算法和Python练习题

算法和练习题Python二分搜索算法是利用分治策略实现的算法［单选题］

1.正确（正确答案）A.错误B.使用字典名作为循环遍历的对象时，其得到的是（）［单选题］2for键值对A..键（正确答案）B值C.D.None.背包问题不能使用贪心法解决［单选题］3正确A..错误（正确答案）B.今天的两天前是星期四，那么请问明天的后一天是星期几？［单选题］4星期一（正确答案）A.星期二B.星期三C.星期四D..抽象数据类型的三个组成部分分别为（）［单选题］5数据对象、数据关系和基本操作（正确答案）A.数据元素、逻辑结构和存储结构B.数据项、数据元素和数据类型C..数据元素、数据结构和数据类型D.算法的设计包括（）（多选）6正确性（正确答案）A.可读性（正确答案）B.健壮性（正确答案）C.确定性D.有七个排成一列的数，它们的平均数是，前三个数的平均数是，后五个数的73028平均数是那么第三个数是（）［单选题］33A.38（正确答案）B.39C.40D.

41.深度优化不是分支限界法的搜索方式［单选题］8正确（正确答案）A..错误9时间复杂度低是衡量一个算法好坏的标准［单选题］

10.正确（正确答案）A.错误B.以下代码的运行结果是（）10for iin range8:breakorinti［单选题］A.lB.2C.3正确答案D.O语句，的输出结果是［单选题］

11.Python x=car\y=2;printx+yA.2「正确答案B car2C/carcar1出错D..以下代码输出的数字有哪些12a=5while al:if a==3:breaka=a-1printaA.4正确答案B.4,3C.4,3,

2.以下代码输出的结果个数是13For iin range8:for ninrange8:if i==2:breakprintnA.7正确答案B.8［单选题］C.

9.以下代码的运行结果是14x,y=10,20x,y=y,xprintx,yA.1010［单选题］B.1020正确答案C.2010二请输入数字a inputT b=请输入数字11inpu”2a=floata b=floatbprinta+b题］［单选A.9正确答案B.

9.7D.

10.以下代码的运行结果是16n range10:i%2==0:A.0B.lC.2没有输出正确答案.以下代码的运行结果是D.17s=0for iin rangel202:s+=iJ Jprints［单选题］正确答案A.100B.80C.45D.20X=10==20printx［单选题］.以下代码的运行结果是18A.0B.1C.True正确答案D.False.以下代码的运行结果是19x=-5if x0:x=absxprintx［单选题］A.-5B.O正确答案C.5D.l会产生哪些数字［单选题］

20.random.randintl,5或者A.15之间任意一个数B.1,2,3,4之间任意一个数正确答案C.1,2,3,4,5之间任意一个数D2345。