网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
分块查找(索引查找) 名词解释
参考答案
更多 “ 分块查找(索引查找) 名词解释 ” 相关考题
考题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62
考题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62
考题
7、下面说法错误的是()A.每一数据块中的数据必须有序,但块与块之间可以无序B.进行分块查找,首先要建立一个块最大关键字表C.分块查找的主要代价是增加了一个索引表的存储空间,以及将初始表分块排序的运算D.分块查找的性能介于线性查找和二分查找之间
考题
【填空题】分块查找中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成_____块最好。
热门标签
最新试卷