问题
单项选择题
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897, 908中查找关键码值为612的结点,需要查找几次
A.2
B.3
C.4
D.5
答案
参考答案:B
解析:第一次查到509;第二次查到677;第三次查到612,查找结束。
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897, 908中查找关键码值为612的结点,需要查找几次
A.2
B.3
C.4
D.5
参考答案:B
解析:第一次查到509;第二次查到677;第三次查到612,查找结束。