利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?

admin2010-07-20  33

问题 利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?

选项 A、2
B、3
C、4
D、5

答案D

解析 第一次查到509;第三次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。
转载请注明原文地址:https://jikaoti.com/ti/aP97FFFM
0

最新回复(0)