网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。

A.6

B.11

C.5

D.6.5


参考答案

更多 “ 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5 ” 相关考题
考题 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62

考题 线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。 A.16B.20C.25D.256

考题 设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62

考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.5 B.11 C.7 D.6.5

考题 【单选题】设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.6B.11C.5D.6.5

考题 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。A.12B.11C.6D.9

考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.6B.11C.5D.6.5

考题 【填空题】分块查找中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成_____块最好。

考题 分块检索中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成()块最好 In the blocking search, if we use sequential search to the index table and each block, then the linear table which has 900 elements should be divided into () parts at best.