若二叉排序树中关键字互不相同，则下面命题中不正确的是（)。

(51) A．正确

B．不正确

C．错误命题

D．不确定

(52) A．叶子节点

B．不是叶子节点

C．不确定

D．以上都不对

A．正确

B．不正确

C．错误命题

D．不确定

A、二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。

B、对二叉排序树进行层次遍历可以得到有序序列。

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

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

E、若用一个有序序列来构造一棵二叉排序树，其高度最大。

F、在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2

G、在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。

A、在二叉排序树上的查找过程与折半查找过程类似

B、二叉排序树中左子树上所有结点的关键字值均小于它的根结点

C、二叉排序树中右子树上所有结点的关键字值均大于它的根结点

D、对某棵二叉排序树进行中序遍历，一定能得到按关键字升序排列的有序序列

E、二叉排序树一定为一棵平衡二叉树

A、二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字

B、二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字

C、二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字

D、二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字

A、二叉排序树左子树上所有节点的关键字均小于根节点的关键字

B、二叉排序树右子树上所有节点的关键字均大于根节点的关键字

C、对二叉排序树进行中序遍历，必定得到节点关键字的有序序列

D、基于二叉排序树的查找方法为静态查找方法

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

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

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

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

A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列

B.含有N个结点的二叉排序树高度为【log2n】+1

C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点

D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点

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

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

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

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

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

A． I、Ⅱ、Ⅳ、V

B．Ⅱ、Ⅲ、Ⅳ

C． I、Ⅲ、V

D． I、Ⅳ、V