题目内容

有一个2000项的表,欲采用等分区间顺序查找方法进行查找,则每块的理想长度是__(1)___,分成__(2)___块最为理想,平均查找长度是__(3)___。

查看答案
更多问题

在一棵有N个结点的非平衡二叉树中进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为________。

高度为8的平衡二叉树的结点数至少有__________个。

对于具有144个记录的文件,若采用分块查找法,且每块长度为8,则顺序查找确定所在块时的平均查找长度为__________.

最佳二叉树是AVL树(平衡二叉树)。

A. 对
B. 错

答案查题题库