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

admin2013-05-30  31

问题 利用二分法在序列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

答案2

解析 第一次查到509;第二次查到677;第三次查到612,查找结束。掌握二分法查找的排序方法和起泡排序方法的区别。
转载请注明原文地址:https://jikaoti.com/ti/bY47FFFM
0

最新回复(0)