首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵表示有序集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
67
问题
在一棵表示有序集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/zNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
经六朝时期的发展,南方形成了三个农业发达地区即()。
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
简述大化改新的内容和影响。
中国第一条自行设计修建的铁路是在()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
男,31岁。因低热、咳嗽、痰中带血1月余,诊断左上肺肺结核,现正规抗结核治疗(2HRZE/4HR)已4个月,近1个月来纳差,肝功能检查示ALT较正常升高4倍。此时应采取的最佳措施是
婴幼儿上感早期重点预防的并发症是()
用电设备台数较多、各台设备容量相差不悬殊时,宜采用(),一般用于干线、配变电所的负荷计算。
在项目前期各阶段的各项工作中,投资机会研究的研究重点是()。
日常业务处理的任务主要包括()。
A公司是一家零售商,正在编制8月份的预算,有关资料如下:(1)预计的2017年7月31日资产负债表如下(单位:万元):(2)销售收入预计:2017年7月份200万元,8月份220万元,9月份230万元。(3)销售收现预计:销售当月收回60%,次月收
行政立法的主体是()。
A、 B、 C、 D、 D0utlookExpress是电子邮件客户端软件,NetMeeting是Inter。net的通信软件,Ac—cess是数据库软件。
Whatisthewomanlookingfor?
A、ItmakesSusanlookyoungerthanshereallyis.B、ItmakesSusanlookolderthanshereallyis.C、ItmakesSusanlookbettert
最新回复
(
0
)