某索引顺序表共有元素395个,平均分成5块。若先对索引表采用顺序查找,再对块中元素进行顺序查找,则在等概率情况下,分块查找成功的平均查找长度是()
A: 43
B: 79
C: 198
D: 200
A: 43
B: 79
C: 198
D: 200
举一反三
- 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
- 设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找的平均查找长度为（）。 A: 21 B: 23 C: 41 D: 62
- 中国大学MOOC: 分块查找中，若索引表对各块内均采用顺序查找，有900个元素的线性表若分成25块，其平均查找长度为_____。
- 分块查找中，若索引表对各块内均采用顺序查找，有900个元素的线性表若分成25块，其平均查找长度为_____。 A: 31.5 B: 35 C: 30.5 D: 34
- 分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好：若分成25块，其平均查找长度为__________。