题目内容

分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。( )

A. 正确
B. 错误

查看答案

搜索结果不匹配？点我反馈

更多问题

分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )

A. 正确
B. 错误

在二叉排序树中,每个结点的关键码值( )。

A. 比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
B. 比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
C. 比左右子树的所有结点的关键码值都大
D. 与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系

假设在有序线性表A[1…20]上进行二分查找,则比较一次查找成功的结点数为,则比较两次查找成功的结点数为,则比较三次查找成功的结点数为,则比较四次查找成功的结点数为,则比较五次查找成功的结点数为,在等概率情况下,查找成功的平均查找长度为。

用二分法查找一个线性表时,该线性表必须具有特点,而分块查找法要求将待查的表均匀的分成若干块且块中诸记录可以是任意的,但块与块之间。