判断题⑴ 在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。 [解答]对。分块查找的平均查找长度不仅和文件中
【解答】对。分块查找的平均查找长度不仅和文件中记录的个数n有关而且和每一块中的记录个数t有 B—树是一种动态索引结构它既适用于随机查找 也适用于顺序查找。 【解答】错。B—树不能进行顺序查找。 对于B—树中任何一个非叶结点中的某个关键码k来说 比k大的最小关键码和比
题目二.填空题顺序查找法,表中元素可以___存放。在分块查找方法中,首先查找___,然后再查找相应的块。顺序查找、二分查找、分块查找都属于___查找。___查找表所含元素个数在查找阶段是固定不变的。对于长度为n的线性表[1],若进行顺序查找,则时间复杂度为___。对于长度为n的线性表,...