在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。A．2B．3C．4D．5
- A2
- B3
- C4
- D5
问题
在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用
参考解析：
基本思想：首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。 重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。首先将顺序表一分为二，将21与中间值15进行比较，比15大，再将21与大于15的部分进行比较，即21与中间值21进行比较，刚好相等。
分类：其他
相关推荐
-
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，所需的关键码比较次数为（ ）。AA)2BB)3CC)4DD)5
-
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