设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()
第1题:
此题为判断题(对,错)。
第2题:
A.16
B.20
C.25
D.256
第3题:
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。
A.6
B.11
C.5
D.6.5
第4题:
第5题:
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
A.41
B.25
C.45
D.62
第6题:
:A14
B16
C18
D26
第7题:
长度为255的表,采用分块查找法进行查找,每块的最佳长度为(51)合适。
A.13
B.14
C.15
D.16
第8题:
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。
A.21
B.23
C.41
D.62
第9题:
第10题:
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
A-3
Bn/2
Cn-3
D3