A-A+

利用二分法在序列61 87 154 170 275 426 503 509 512 612

2022-08-05 20:10:10 问答库阅读 171 次

问题详情

利用二分法在序列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；第五次没有找到，查找结束。