设有序顺序表为{10,20,30,40,50,60,70},采用折半搜索时,搜索成功的平均搜索长度是【 】。

admin2013-05-12  15

问题 设有序顺序表为{10,20,30,40,50,60,70},采用折半搜索时,搜索成功的平均搜索长度是【  】。

选项

答案2009-7-17

解析 ASLsucc=(1×1+2×2+3×4)/7= 17/7
转载请注明原文地址:https://jikaoti.com/ti/YOV0FFFM
0

最新回复(0)