算法和Python练习题.docx

《算法和Python练习题.docx》由会员分享，可在线阅读，更多相关《算法和Python练习题.docx（8页珍藏版）》请在优知文库上搜索。

1、算法和PythOn练习题1.二分搜索算法是利用分治策略实现的算法单选题A.正确（正确答案）B错误2使用字典名作为for循环遍历的对象时，其得到的是0单选题A.键值对B.键（正确答案）C值D.None3背包问题不能使用贪心法解决。单选题A.正确B.错误（正确答案）4.今天的两天前是星期四，那么请问明天的后一天是星期几？单选题A.星期一（正确答案）B.星期二C.星期三D.星期四5抽象数据类型的三个组成部分分别为（）单选题1A.数据对象、数据关系和基本操作（正确答案）B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型6算法的设计包括（）（多选）A.正确性（

2、正确答案）B.可读性（正确答案）C.健壮性（正确答案）D确定性7.有七个排成一列的数，它们的平均数是30前三个数的平均数是28后五个数的平均数是33。那么第三个数是（）单选题1A.38B.39（正确答案）C.40D.4I8.深度优化不是分支限界法的搜索方式单选题A.正确（正确答案）B错误9时间复杂度低是衡量一个算法好坏的标准单选题A.正确（正确答案）B.错误IO以下代码的运行结果是Oforiinrange(8):breakPrint(i)A.B.2C.3D.0（正确答案）ILPython语句x=carl:ifa=3:break单选题a=3-1print（a）A.4B.4,3（正确答案）C.4,

3、3,213.以下代码输出的结果个数是()oriinrange(8):forninrange(8):ifi=2:break单选题print(n)B.8(正确答案)C.9D.1014.以下代码的运行结果是()X,y=10,20单选题X,y=y,Xpri11t(xjy)AJO10B.1020C.2010(正确答案)15.运行以下代码输入1:5.1输入2:4.6的运行结果是()a=input(请输入数字1)b=input(请输入数字2)a=float(a)b=float(b)print(a+b)B.9.7(正皤案)C.5.14D.1016以下代码的运行结果是()foriinrange(10):ifi%

4、2=0:continueprint(i)else:单选题breakA.0B,lC.2D.没有输出(正确答案)17.以下代码的运行结果是()s=0foriinrange(l,20,2):s+=i单选题Print(三)A.100(正确答案)B.80C45D.2018以下代码的运行结果是()X = 10 = 20Print(X)单选题A.0B.1C.TrueD.False(正确答案)19.以下代码的运行结果是OX=-5ifx0:X=abs(x)单选题print(x)A.-5B,0C.5(正确答案)D.120.random.randim(l,5)会产生哪些数字0单选题A.1或者5BJ,2,3,4之间任意一个数C.1,2,3,4,5之间任意一个数(正确答案)D.2,3,4,5之间任意一个数