粤教版 选修1 第五章 数据结构的应用 单元练习（附答案解析）

粤教版 选修1 第五章 数据结构的应用 单元练习 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．有如下程序段： a=[92,22,11,98,96,71] n=len(a) for i in range(n): for j in range( ): if a[j]>a[j+1]: a[j],a[j+1]=a[j+1],a[j] print(a) 为实现n个数的升序排序，则划线处应填（ ） A．range(i-1) B．range(n-2,i-1,-1) C．range(i,n) D．range(n-1,n-i-2,-1) 2．有如下程序： a=[6,1,5,7,4,8,3,2] for i in range(7): k,f=i,(-1)**i for j in range(i,8): if a[j]*f>a[k]*f: k=j if i!=k: a[i],a[k]=a[k],a[i] 该程序运行后，输出的a结果为( ) A．[1,6,5,7,4,8,3,2] B．[1,8,2,7,3,6,4,5] C．[8,1,5,7,4,6,3,2] D．[8,1,7,2,6,3,5,4] 3．对“842715”中的数字进行选择排序中的两遍加工，即为某密码锁的密码，该密码可能是（ ）。 A．124785 B．142785 C．842715 D．875412 4．二分查找算法利用的算法思想是（ ） A．分治策略 B．穷举法 C．回溯法 D．递归法 5．有如下对分查找程序段 #列表a存放整数升序数据，代码略 key=int(input()) f=[0]*9 i=0 j=8 while i<=j: m=(i+j)//2 f[m]=1 if a[m]>key: j=m-1 else: i=m+1 print(f) 输入待查找数据，执行该程序段后，下列选项中，列表f的值不可能的是（ ） A．[0, 0, 0, 0, 1, 1, 1, 0, 0] B．[1, 1, 0, 0, 1, 0, 0, 0, 0] C．[0, 1, 0, 0, 1, 0, 1, 0, 0] D．[0, 0, 0, 0, 1, 0, 1, 1, 0] 6．运行以下Python程序段，结果是（ ） A．Python B．C++ C．Welcome D．True 7．某对分查找算法如下： i=1:j=6:c=1 key=int（rnd*100+1） do while i <= j m=（i+j）\2 c=c+1 if key nums[mid]: low = ② else ... ...