分块查找（索引查找）

[主观题]在索引查找或分块查找中，首先查找[ ]，然后再查找相应的[ ]，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

[判断题]分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）A.对B.错

[判断题]分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）A.对B.错

[判断题]分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()A.对B.错

[判断题]分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()A.对B.错

[单选题] 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A． 顺序查找的算法非常简单但效率较低B． 折半查找法的平均查找长度小，查找速度快C． 分块查找的平均长度介于顺序查找和折半查找之间D． 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

[单选题]设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率

[填空题] 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

[判断题]对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()A．对B．错

[单选题]如何查找件号索引表（）A . 按照数字的顺序查找B . 按照字母的顺序查找C . 按数字/字目顺序查找都可