《算法和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之间任意一个数