以下关于二叉排序树的叙述中正确的是___________。
A. 二叉排序树是动态树表,在插入新结点时会引起树的重新分裂和合数
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的一半
关于二排序树的描述不正确的是______。
A. 二又排序树的查找效率取决于树的形态
B. 从二叉排序树中测去一个结点后再重新插人,一定是作为叶子结点插入的
C. 在最坏情况下,利用插入操作构造一棵二排序树花费的代价为O(nlog2(n)))
D. 在含有n个结点的平衡二又排序树中,找失败时最多花费代价为O(log2n)
在含有27个结点的二排序树上查找关键字为35的结点,则依次比较的关键字序列有可能是__________。
A. 46,36,18,28,35
B. 28,36,18,46,35
C. 18,36,28,46,35
D. 45,28,18,36,35