首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2::在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2::在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S
admin
2019-08-01
20
问题
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S
1
;在该路径上的结点中的元素组成的集合S
2
::在该路径右边结点中的元素组成的集合S
3
。S=S
1
∪S
2
∪S
3
。若对于任意的a∈S
1
,b∈S
2
,c∈S
3
,是否总有a≤b≤c?为什么?
选项
答案
不是。如下图所示的二叉搜索树: [*] 取从4到12的路径,则S
1
={1,2,3,7},S
2
={4,8,10,12},S
3
为空集,取S
1
中的元素7和S
2
中的元素4,令a=7,b=4,有a>B则上述命题不成立。
解析
转载请注明原文地址:https://jikaoti.com/ti/eEGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述欧洲一体化的进程及影响。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
美国主张建立国际联盟的主要目的是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
关于行为主义理论的叙述,不正确的是【】
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycold.Astheworld
在下列文献中,关于人体实验的国际性著名文件是
记账凭证的内容一般分为()。
在长期人寿保险中,投保人把原保险单改为展期保险单后,其保险险种的性质是( )。
根据个人所得税法律制度的规定,下列收入中,按照“财产转让所得”项目征收个人所得税的有()。
案例:王老师准备《初识画图技术》一课的教学时,设计了如下的教学流程:创设情境、导入课题:首先播放PPT,展示一个美丽的电子画册,先让学生交流和评价,再由老师引出课题。任务驱动、学习新知:接着教师布置实践任务,并简要讲解完成任务需要的新知识和技能,为学
一项实验拟考察疲劳对识记的影响,则疲劳是
如果将Excel2003的单元格区域“A2:E10”复制到Word2003中,则以下说法不正确的是()。
HenrysparesnoefforttogettwoticketsfortheconcertheldattheSportsCentre.______.
最新回复
(
0
)