设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。
A.21
B.23
C.41
D.62
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5
点击查看答案
线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。A.16B.20C.25D.256
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.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