首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵表示有序集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
2016-03-29
15
问题
在一棵表示有序集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/i8fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)
简述马克思主义在中国传播的本土化特点。
改革开放以后,我国农村产业结构巨大的转变表现在()。
布雷顿森林体系
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
学校教育对个体发展特殊功能的发挥是有条件的,因此教育不是万能的。()
形成慢性阻塞性肺气肿最常见的病因是
企业通过与顾客充分的交互,来了解及影响顾客的行为,以提升顾客的获取率、顾客的留住率、顾客的忠减度以及顾客的获利率的一种经营管理模式是______。
InternationalSOSPteLtd意思是“国际SOS救援中心”,简称()。
喜热蝙蝠是一种罕见的杂食蝙蝠种类,仅见于高温环境。由于动物园里的食物通常主要由水果与浆果构成,生活在那儿的喜热蝙蝠大多数都内分泌失调。所以,喂养这种蝙蝠的最健康方法是,主要供给坚果、幼虫、蔬菜和极少量的水果与浆果。以下哪项没有显示上述论证所依赖的假设?
领导本要你4天完成一件工作,突然又要你2天完成,你该怎么办?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
设f(x)在x=0的邻域内有定义,f(0)=1,且则f(x)在x=0处().
在项目风险管理的基本流程中,不包括下列中的(1)。
Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanksnumberedfrom1to15inthepassagebelow.Chang
最新回复
(
0
)