有一个2000项的表,欲采用等分区间顺序查找方法进行查找,则每块的理想长度是__(1)___,分成__(2)___块最为理想,平均查找长度是__(3)___。
查看答案
在一棵有N个结点的非平衡二叉树中进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为________。
高度为8的平衡二叉树的结点数至少有__________个。
对于具有144个记录的文件,若采用分块查找法,且每块长度为8,则顺序查找确定所在块时的平均查找长度为__________.
最佳二叉树是AVL树(平衡二叉树)。
A. 对
B. 错