有如下Python程序段： import random d=[28, 37, 39, 42, 45, 50, 70, 80] i, j, n=0, len(d)-1, 0 key=random.randint(20, 35)*2 whil

基础巩固换一批

1. 二分查找实际上就是( )的一种典型运用。

A . 动态规划法 B . 分治策略 C . 回溯法 D . 递推法

答案解析收藏纠错 + 选题
2. 关于对分查找，下列说法正确的是（）

A . 对分查找的数据必须是有序排列的 B . 对分查找的数据类型必须是数值型的 C . 顺序查找比对分查找的查找速度快 D . 使用对分查找对未排序数据查找时速度较慢

答案解析收藏纠错 + 选题
3. 图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速地查找的算法是（）。

A . 穷举算法 B . 解析算法 C . 对分查找 D . 冒泡排序

答案解析收藏纠错 + 选题

1. 有如下Python程序段： import random d=[28, 37, 39, 42, 45, 50, 70, 80] i, j, n=0, len(d)-1, 0 key=random.randint(20, 35)*2 while i<=j： m=(i+j)//2; n+=1 if key==d[m]: break elif key<d[m]: j=m-1 else: i=m+1 print(i, j, m, n) 执行该程序段后，下列说法正确的是（ ）