题目内容
(请给出正确答案)
[主观题]
在一棵表示有序集S的二又搜索树中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点
中的元素组成的集合S1在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S1∪S2∪S3。若对于任意的S2,c∈E3,是否总有a≤h≤c?为什么?
查看答案
如果结果不匹配,请 联系老师 获取答案
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?
此题为判断题(对,错)。
(1)树的根结点作为内子树构成的表的表名,放在表的最前面。
(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树,则逗号不能省略。
(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如,对于如图5-26所示的二叉树,广义表表示为:A(B(D,E(G,)).C(,F))
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
在全长为S米的道路两旁,每隔1米种树一棵,那么一共需要种几棵树?()
A.S-1
B.S
C.S+1
D.2(S+1)
下列关于语法树的描述中,错误的是()。
A语法树的根结由开始符号所标记
B一棵语法树表示了一个句型所有的不同推导过程
C一棵语法树是不同推导过程的共性抽象,是它们的代表
D一个句型不是只有唯一的一棵语法树
任意一棵二叉排序树的平均查找时间都小于用顺序查找算法搜索同一结点的顺序表的平均查找时间。( )