6
11
5
6.5
第1题:
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。
A.6
B.11
C.5
D.6.5
第2题:
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
第3题:
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第4题:
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
第5题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第6题:
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。
A.21
B.23
C.41
D.62
第7题:
此题为判断题(对,错)。
第8题:
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
(49) A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第9题:
:A14
B16
C18
D26
第10题:
A.16
B.20
C.25
D.256