在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?

admin2013-05-30 75

问题在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?

选项 A、2
B、3
C、4
D、不确定

答案4

解析第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。

转载请注明原文地址:https://kaotiyun.com/show/87qZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)