题目内容

以下关于二叉排序树的叙述正确的是（）

A. 二叉排序树是动态树表，在插入新结点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
D. 在二叉排序树中进行查找，关键字的比较次数不超过结点数的一半

查看答案

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

更多问题

在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字序列可能是（）

A. 28，36，18，46，35
B. 18，36，28，46，35
C. 46，28，18，36，35
D. 46，36，18，28，35

对于下列关键字序列，不可能构成某二叉树中一条查找路径的序列是（）

A. 95，22，91，24，94，71
B. 92，20，91，34，88，35
C. 21，89，77，29，36，38
D. 12，25，71，68，33，34

具有5层结点的AVL树至少有（）

A. 10
B. 12
C. 15
D. 17

哈希表中出现哈希冲突是指（）

A. 两个元素具有相同的序号
B. 两个元素的关键字不同，而其他属性相同
C. 数据元素过多
D. 两个元素关键字不同，而对应的哈希函数值相同