在顺序表(3，6，8，10，l2，15，16，18，21，25，30)中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。
- AA)2
- BB)3
- CC)4
- DD)5
问题
在顺序表(3，6，8，10，l2，15，16，18，21，25，30)中，用
参考解析：
二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15，接着在16、18、21、25、30中查找，第二个与21比较的JF好是21，查找成功，所以比较次数为2。
分类：其他
相关推荐
-
1、在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）
-
2、已知某病患者8人的潜伏期（天）分别为：6、8、8、10、12、15、16、>
已知某病患者8人的潜伏期（天）分别为：6、8、8、10、12、15、16、>17，其平均潜伏期（天）为（）A8B10C11D12E15
-
3、在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用
在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。A．2B．3C．4D．5A2B3C4D5
-
4、● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（H
● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 （1） 。（其中的mod...
-
5、在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。AA)2BB)3CC)4DD)5
-
6、● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（H
● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 （36） 。 （其中...