在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。
- AA)2
- BB)3
- CC)4
- DD)5
问题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用
参考解析：
二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15，接着与16、18、21、25、30比较，第二个与21比较的正好是21，查找成功， 所以比较次数为2。
分类：其他
相关推荐
-
1、已知某病患者8人的潜伏期（天）分别是6、8、8、10、12、15、16、>1
已知某病患者8人的潜伏期（天）分别是6、8、8、10、12、15、16、>17，中位数天数是（）A8B10C11D12E20
-
2、在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）
-
3、已知某病患者8人的潜伏期（天）分别为：6、8、8、10、12、15、16、>
已知某病患者8人的潜伏期（天）分别为：6、8、8、10、12、15、16、>17，其平均潜伏期（天）为（）A8B10C11D12E15
-
4、在顺序表（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
-
5、已知某病患者8人的潜伏期(天)分别为：6、8、8、10、12、15、16、＞
已知某病患者8人的潜伏期(天)分别为：6、8、8、10、12、15、16、＞17，其平均潜伏期(天)为A8B11C10D12E15
-
6、已知某病患者8人的潜伏期（天）分别为：6、8、8、10、12、15、16、>
已知某病患者8人的潜伏期（天）分别为：6、8、8、10、12、15、16、>17，其平均潜伏期（天）为（）A8B10C11D12E15