首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(3)从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
(3)从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
admin
2019-05-23
25
问题
(3)从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
选项
A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树
答案
C
解析
由堆的定义我们知道,当为小顶堆时,任意一棵子树的根结点比其左右子结点都要小,所以从任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
大根堆则具有完全相反的性质。
很多考生对这个答案不是很理解,认为是二叉排序树。下面,我们根据二叉排序树的定义和性质推导错误结果。
二叉排序树又称为二叉查找树,其定义为:二叉排序树或者是一棵空树,或者是具有如下性质(BST性质)的二叉树:
(1)若它的左子树非空,则左子树上所有结点的值均小于根结点;
(2)若它的右子树非空,则右子树上所有结点的值均大于根结点;
(3)左、右子树本身又各是一棵二叉排序树。
例如,如图4-2所示就是一棵二叉排序树。
由图4-2可知,从二叉排序树的任一结点出发到根结点的路径上,所经过的结点序列不一定按其关键字降序排列或者升序排列。
转载请注明原文地址:https://kaotiyun.com/show/jyTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2010下项管)在软件开发项目中强调“个体和交互胜过过程和工具,可以工作的软件胜过全面的文档,客户合作胜过合同谈判,响应变化胜过遵循计划”,是______的基本思想。
(2014上集管)根据《中华人民共和国招投标法》中关于招投标程序的规定,______是错误的。
(2007下项管)在UML提供的图中,______(1)用于描述系统与外部系统及用户之间的交互;______(2)用于按时间顺序描述对象间的交互。(1)
(2009上集管)某系统集成商现正致力于过程改进,打算为过去的项目建立历史档案,现阶段完成该工作的最好方法是______。
(2010下项管)某项工程由下列活动组成:______是该工程的关键路径。
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
(2011上集管)某公司对本单位负责的信息系统集成项目实施失败原因进行分析后,发现约80%的原因都是用户需求不明确、授权不清晰,以及采用了不适宜的技术,而其他十几种原因造成的失败较少。根据这些分析结果,该公司所采用项目质量控制的方法是______。
(2011上项管)AP接入点(AccessPoint)是用于无线网络的无线HUB,是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点。AP可以简便地安装在天花板或墙壁上,它在开放空间最大覆盖范围可达______米,无线传输速率可以高达11Mb
Amanagementinformationsystem(71)thebusinessmanagerstheinformationthattheyneedtomakedecisions.Earlybusinesscomp
随机试题
肝性脑病患者给予肠道消毒剂最主要的目的是
男性,49岁。乙肝肝硬化失代偿期患者,近3天发热、腹痛,腹水明显增加。腹水检查:淡黄,比重1.020,蛋白25g/L,细胞总数800/ml,白细胞680/ml,中性多核80%。治疗上应
关于试验、检测记录管理的说法错误的是()。
()负责公司日常经营管理工作。
A、 B、 C、 D、 D原式=,答案选D。
下列人物与研究成果对应错误的一项是:
根据公务员法,以下人员哪些不具有公务员身份?( )
Whenweconductforeigntrade,theimportanceofunderstandingthelanguageofacountrycannotbeunderestimated.Thesuccessfu
设A、B均为n阶方阵,证明:|AB|=|A|.|B|.
Whomdobusinessangelsusuallyinvestin?
最新回复
(
0
)