超星 - 二叉排序树 - 查题吧

单选题

按（）遍历二叉排序树得到的序列是一个有序序列。

A. 先序
B. 中序
C. 后序
D. 层次

单选题

设二叉排序树中关键字由1到100的整数构成，现要查找关键字为20的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是（）

A. 12，25，18，24，20
B. 63，54，38，16，20
C. 44，38，32，22，20
D. 55，38，49，37，20

单选题

二叉排序树的________遍历序列是有序的

A. 前序
B. 中序
C. 后序
D. 层次

单选题

在二叉排序树中进行查找的平均时间复杂度为________

A. O(1)
B. O(h),h为树的高度
C. O(log n),n为树的结点总数
D. O(n),n为树的结点总数

单选题

向二叉排序树中插入新结点时,为使时间复杂度尽可能低,________

A. 添加的结点是新的根结点
B. 添加的结点的度一定是0
C. 添加的结点的度一定是1
D. 添加的结点的度一定是2

单选题

随机给定一个序列,把该序列的元素向初始状态为空的二叉树逐个添加,并保持是一棵二叉排序树,则该二叉树________

A. 在形态上接近满二叉树
B. 在形态上接近完全二叉树
C. 不存在度为1的结点
D. 不能保证形态具有以上特点

多选题

满足________的二叉树是二叉排序树

A. 左<根<右
B. 左>根>右
C. 左<根并且右<根
D. 左>根并且右>根

1