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

免费题库2022-08-02 74

问题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。A.5B.11C.7D.6.5

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

答案 D

解析分块查找是先在索引下进行查找，找到该元素可能存在的块号，然后在块中顺序查找。则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554115.html

计算机电网

相关试题推荐

随机试题

最新回复(0)