题目内容

下列选项中( )可能是在二叉排序树中查找35时所比较的关键字序列。

A. 2,25,40,39,53,34,35
B. 25,39,2,40,53,34,35
C. 53,40,2,25,34,39,35
D. 39,25,40,53,34,2,35

查看答案

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

更多问题

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

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