题目内容

在平衡二叉树中,每个结点的平衡因子的取值范围为( )。

A. -1~1
B. 0~1
C. -2~2
D. -2~1

查看答案
更多问题

下列关于 B-树和 B+树的叙述中,不正确的一项是( )。

A. 都是平衡多叉树
B. 都可用于文件的索引结构
C. 都能有效地支持顺序检索
D. 都能有效地支持随机检索

折半搜索与二叉排序树的时间性能( )。

A. 相同
B. 完全不同
C. 有时不相同
D. 数量级都是O(log2n)

已知8个元素为{34,76,45,18,26,54,92,65},按照依次插入结点的方法生成一棵二叉树,最后两层上结点的总数为()。

A. 1
B. 2
C. 3
D. 4

哈希表的平均查找长度()

A. 与处理冲突的方法有关而与表的长度无关
B. 与处理冲突的方法无关而与表的长度有关
C. 与处理冲突的方法有关且与表的长度有关
D. 与处理冲突的方法无关且与表的长度无关

答案查题题库