【Python入门】：程序设计3

Problems

9.编写程序，有一递增有序的列表{34,56,78,87,88,90,101,112,520,888}，
用顺序查找法在该列表中查找输入的key值，若找到key则输出其在列表中对应的下标，否则输出”not found”。
(1) 输入8、88、888进行查找，比较的次数分别是多少？
(2) 对于该列表，查找成功和查找不成功的情况下的平均比较次数分别是多少？
(3) 对于该列表，如果采用二分法进行查找，查找成功和查找不成功的情况下的平均比较次数又分别是多少？
(4) 编写程序，用二分法在该列表查找输入的key值。10.编写程序，使用选择排序法对已知列表[2,34,7,-1,-100,15,89]进行升序排序并输出。
(1) 该列表有7个元素，完成选择排序需要比较的次数是多少？
(2) 以上选择排序程序每一次扫描的结果是把最小的元素放在未排序元素的最前位置。
如果要求每一次扫描的结果是把最大的元素放在未排序元素的最后位置，程序应该如何修改？
(3) 编写程序，使用冒泡排序法对该列表进行升序排序并输出。11.阅读以下代码，并完成题目要求name = "lzl"
def f1():   print(name)
def f2():name = "eric"f1()
f2()要求：在不增加或修改任何print语句，且函数内只能增加一条语句的情况下，输出：“eric”。
完成以下问题：（以下每个问题只能增加一条语句）
(1) 只能修改f1函数情况下，完成上述要求
(2) 只能修改f2函数情况下，完成上述要求

Source Code

公众号后台回复 200426 获取源码

欢迎关注~ SandQuant 专注于全球金融数据和量化投资策略

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！