课后题 数据结构 B树和B+树 选择题
第 1 题

对于二叉排序树,下面的说法中,()是正确的。

A. 二叉排序树是动态树表,查找失败时插入新结点,会引起树的重新分裂和组合 B. 对二叉排序树进行层序遍历可得到有序序列 C. 用逐点插入法构造二叉排序树,若先后插入的关键字有序,二叉排序树的深度最大 D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2

[tag_link]

正确答案:C