题目内容
（请给出正确答案）
[单选题]
在常用的描述二叉排序树的存储结构中，关键字值最大的结点的（）
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
如搜索结果不匹配，请 联系老师 获取答案
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是()。
A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
更多“在常用的描述二叉排序树的存储结构中，关键字值最大的结点的（）”相关的问题
第3题
在常用的描述二叉排序树的存储结构中，关键字值最大的节点（16)。A.左指针一定为空 B.右指
在常用的描述二叉排序树的存储结构中，关键字值最大的节点(16)。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
第4题
在常用的描述二叉排序树的存储结构中，关键字值最大的节点（12)。A．左指针一定为空B．右指针一定为空
在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。
A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
第5题
下列描述中不符合二叉排序树特点的是（)A.左子树中所有结点的关键字小于根结点的关键字B.根结点
下列描述中不符合二叉排序树特点的是()
A.左子树中所有结点的关键字小于根结点的关键字
B.根结点的关键字大于左、右子树中所有结点的关键字
C.右字树中所有结点的关键字大于根节点的关键字C.
D.关键字插入的顺序影响二叉排序树的形态
第6题
以下关于二叉排序树的说法正确的是（）。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A．Ⅰ、Ⅱ、Ⅳ、Ⅴ
B．Ⅱ、Ⅲ、Ⅳ
C．Ⅰ、Ⅲ、Ⅴ
D．Ⅰ、Ⅳ、Ⅴ
第8题
以下关于二叉排序树的说法中，正确的是（)
A．在二叉排序树上的查找过程与折半查找过程类似
B．二叉排序树中左子树上所有结点的关键字值均小于它的根结点
C．二叉排序树中右子树上所有结点的关键字值均大于它的根结点
D．对某棵二叉排序树进行中序遍历，一定能得到按关键字升序排列的有序序列
E．二叉排序树一定为一棵平衡二叉树
第9题
一棵二叉排序树的结构如图1所示，其中各结点的关键字依次为32～40，请标出各结点的关键字。 
图1 一棵二叉排序树的结构
图1 一棵二叉排序树的结构
一棵二叉排序树的结构如图1所示，其中各结点的关键字依次为32～40，请标出各结点的关键字。图1 一棵二叉排序树的结构
点击查看答案
图1 一棵二叉排序树的结构
第10题
以下关于二叉排序树的叙述中正确的是（）。
A、二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。
B、对二叉排序树进行层次遍历可以得到有序序列。
C、在二叉排序树中，新结点总是作为叶子结点插入的。
D、二叉排序树的查找效率和二叉排序树的高度有关。
E、若用一个有序序列来构造一棵二叉排序树，其高度最大。
F、在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2
G、在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。
热门考试
全部 >
相关试卷
全部 >
