设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
A.41
B.25
C.45
D.62
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5
点击查看答案
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62
采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。A.10 B.25 C.6 D.625
采用分块查找时,若线性表中共有 1024 个元素,查找每个元素的概率相同,假设采用顺序查找来确定节点所在的块时,每块应具有()个结点最佳。A.8B.16C.32D.64
2、采用分块查找时,若线性表中共有 1024 个元素,查找每个元素的概率相同,假设采用顺序查找来确定节点所在的块时,每块应具有()个结点最佳。A.8B.16C.32D.64
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。A.10B.25C.6D.625
【填空题】分块查找中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成_____块最好。