以下关于二叉排序树的说法中，正确的是（)

I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。

Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。

Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。

Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。

V二叉排序树的查找效率和二叉排序树的高度有关。

A． I、Ⅱ、Ⅳ、V

B．Ⅱ、Ⅲ、Ⅳ

C． I、Ⅲ、V

D． I、Ⅳ、V

A．度为2的有序树就是二叉树

B．含有N个结点的二叉树其高度为[log2N]+1

C．在完全二叉树中，若一个结点没有左孩子，则它必是叶结点

D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同

A．度为2的有序树就是二叉树

B．含有n个结点的二叉树，其高度为「10g2n」+1

C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点

D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

A．左子树与右子树高度差最多为1

B．插入操作的时间复杂度为O(log n)

C．平衡二叉树是二叉排序树中的一种

D．使用平衡二叉树的目的是为了节省空间

（27）

A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

（27）

A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

（59）

A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

（26）

A. 哈希表可以动态创建

B. 二叉排序树属于动态查找表

C. 二分查找要求查找表采用顺序存储结构或循环链表结构

D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

A、归并排序在任何时候其时间复杂度都不太可能退化。

B、对于不同的数据，冒泡排序的时间效率可能有较大的差异。

C、对于不同的数据，在利用本课程视频中的选择排序方法时，时间效率基本稳定。

D、在采用本课程视频中所采用的插入排序时，排序的时间效率不论数据如何都是一尘不变的。