首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3
在一棵表示有序集S的二叉搜索树(binary search tree)中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3
admin
2019-08-01
45
问题
在一棵表示有序集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://kaotiyun.com/show/lCCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
俄国在向帝国主义过渡的过程中.其被称为()。
下列选项中,控制了西域政权的是()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
论述秦国商鞅变法的内容、过程以及重要意义。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:范仲淹在()中提出了具体的改革方案。
提出电磁感应定律的是物理学家()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
触诊桡动脉搏动的部位是
猛性龋与下列因素有关,但应除外()
A.通气功能减低B.肺内分流、V/Q比例失调C.弥散功能障碍D.耗氧量增加E.支气管痉挛慢性阻塞性肺病患者出现呼吸衰竭。可见
某肺炎病人除呼吸困难、咳嗽、咳痰外,还可在患侧听到胸膜摩擦音。是因为
在牙本质形成的早期,在牙髓边缘聚集成粗大的纤维束称
A.心率加快B.体循环静脉淤血C.毛细血管通透性增高D.肺淤血、肺水肿E.心室肥厚左心衰竭主要是由于()
任何单位或者个人对事故隐患或者安全生产违章行为,均有权向负有安全生产监督管理职责的部门()。
要求幼儿对香蕉、苹果、皮球、口琴等进行分类,幼儿将苹果与香蕉归为一类,球与口琴归为一类。由此表明他们所具有的概念种类是
数据模型是数据库结构的基础,是用来描述数据的一组概念和定义。数据摸型的三要素是(20)。数据模型分为:(21)和(22),分别用于数据库的设计和实现。(23)是一类概念数据模型。
All______isacontinuoussupplyofelectricpower.
最新回复
(
0
)