分块查找(索引查找) 名词解释
分块查找(索引查找) 名词解释
相关考题：
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。A．41B．25C．45D．62
7、下面说法错误的是（）A．每一数据块中的数据必须有序，但块与块之间可以无序B．进行分块查找，首先要建立一个块最大关键字表C．分块查找的主要代价是增加了一个索引表的存储空间，以及将初始表分块排序的运算D．分块查找的性能介于线性查找和二分查找之间
【填空题】分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好。