已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是
选项：
A:
7
B:
5
C:
4
D:
6
发布时间：2024-06-14 22:13:37
请在 下方输入 要搜索的题目：
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是
B:
C:
D:
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
-
1.已知一个长度为16的顺序表,其元素按关键字有序排序,若采用折半查找法查找一个存在的元素,则比较的次数最多是( )。 选项： A:
5
B: C: D: - 2.已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是： 选项： A:4 B:5 C:6 D:7
- 3.已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素，则关键字的比较次数最多是（ ）次。选项： A:4; B:5; C:6; D:7
- 4.已知一个长度为64的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是：（）A.6B.7C.8D.9
- 5.已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较的次数最多的是（ ）。选项： A:4; B:5; C:6; D:7
- 6.已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较的次数最多的是（）。 选项： A、4 B、5 C、6 D、7
- 7.已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是（ ）。选项： A:7 B:5 C:4 D:6
- 8.已知一个长度为11的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中存在的元素，则关键字的比较次数最多是（ ）次。 选项： A:3 B:4 C:6 D:5
- 9.04.已知一个长度为16的顺序表,其元素按关键字有序排序,若采用折半查找法查找一个不在的元素,则比较的次数最多是
-
10.已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（ ）的查找效率最高。(2019 05 40题) 选项： A:
二分查找法
B:顺序查找法
C:逆序查找法
D:哈希查找法
-
11.已知数据列表如下：‐15，‐6，0，7，9，21，98，101，查找元素 0，需要比较几次中
间元素
选项： A:1
B:2
C:3
D:4
-
12.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。 选项： A:
log2n
B:n／2
C:n
D:n+l
-
13.设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为( )。 选项： A:
1
B:2
C:3
D:4
-
14.10,20,30,40,50 用折半查找法查找20，关键字之间需要比较（ ）次 选项： A:
1
B:2
C:3
D:4
-
15.下面关于哈希查找的说法，不正确的是（ ）。 选项： A:
采用链地址法处理冲突时，查找一个元素的时间是相同的
B:采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C:用链地址法处理冲突，不会引起二次聚集现象
D:用链地址法处理冲突，适合表长不确定的情况
