设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。

admin2020-01-17  39

问题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为(    )。

选项 A、5
B、11
C、7
D、6.5

答案D

解析 分块查找是先在索引表中进行查找,找到该元素可能存在的块号,然后在块中顺序查找,则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。
转载请注明原文地址:https://kaotiyun.com/show/TKev777K
0

相关试题推荐
最新回复(0)