以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
第1题
以下关于二叉排序树的说法正确的是()。
I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中,新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中,新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
A. I、Ⅱ、Ⅳ、V
B.Ⅱ、Ⅲ、Ⅳ
C. I、Ⅲ、V
D. I、Ⅳ、V
第2题
A.二叉排序树中,每个结点的关键字都大于等于其左子树中所有结点关键字,都小于其右子树中所有结点关键字
B.二叉排序树中,每个结点的关键字都小于等于其左子树中所有结点关键字,都大于其右子树中所有结点关键字
C.二叉排序树中,每个结点的关键字都小于等于其左右孩子关键字
D.二叉排序树中,每个结点的关键字大于等于其左孩子关键字,都小于其右孩子关键字
第3题
A.检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小。
B.检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小。
C.检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小。
D.检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小。
第4题
下列描述中不符合二叉排序树特点的是()
A.左子树中所有结点的关键字小于根结点的关键字
B.根结点的关键字大于左、右子树中所有结点的关键字
C.右字树中所有结点的关键字大于根节点的关键字C.
D.关键字插入的顺序影响二叉排序树的形态
第5题
A.在二叉排序树上的查找过程与折半查找过程类似
B.二叉排序树中左子树上所有结点的关键字值均小于它的根结点
C.二叉排序树中右子树上所有结点的关键字值均大于它的根结点
D.对某棵二叉排序树进行中序遍历,一定能得到按关键字升序排列的有序序列
E.二叉排序树一定为一棵平衡二叉树
第6题
A.6
B.5
C.4
D.3
第7题
A.6
B.5
C.4
D.3
第8题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 () 。
A. 6
B. 5
C. 4
D. 3
第9题
● 关于二叉排序树的说法,错误的是 (27) 。
(27)
A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
第10题
● 关于二叉排序树的说法,错误的是 (27) 。
(27)
A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!