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

admin2013-05-30 74

问题利用二分法在序列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://www.kaotiyun.com/show/nOqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)