首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(3)从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
(3)从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
admin
2019-05-23
26
问题
(3)从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
选项
A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树
答案
C
解析
由堆的定义我们知道,当为小顶堆时,任意一棵子树的根结点比其左右子结点都要小,所以从任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
大根堆则具有完全相反的性质。
很多考生对这个答案不是很理解,认为是二叉排序树。下面,我们根据二叉排序树的定义和性质推导错误结果。
二叉排序树又称为二叉查找树,其定义为:二叉排序树或者是一棵空树,或者是具有如下性质(BST性质)的二叉树:
(1)若它的左子树非空,则左子树上所有结点的值均小于根结点;
(2)若它的右子树非空,则右子树上所有结点的值均大于根结点;
(3)左、右子树本身又各是一棵二叉排序树。
例如,如图4-2所示就是一棵二叉排序树。
由图4-2可知,从二叉排序树的任一结点出发到根结点的路径上,所经过的结点序列不一定按其关键字降序排列或者升序排列。
转载请注明原文地址:https://kaotiyun.com/show/jyTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2007下软设)在下面的用例图(UseCaseDiagram)中,X1、X2和X3表示______(1),已知UC3是抽象用例,那么X1可通过______(2)用例与系统进行交互。并且,用例______(3)是UC4的可选部分,用例______(4)是
(2005上项管)项目小组建设对于项目的成功很重要,因此,项目经理想考察项目小组工作的技术环境如何,有关信息可以在______中找到。
(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。
(2010下项管)某项工程由下列活动组成:______是该工程的关键路径。
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
AP接入点(AccessPoint)是用于无线网络的无线HUB,是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点,AP可以简便地安装在天花板或墙壁上,它在开放空间最大覆盖范围可达()米,无线传输速率可以高达11Mbps。
类之间共享属性和操作的机制称为1.____。一个对象通过发送2.____来请求另一个对象为其服务。2.____A.调用语句B.消息C.命令D.口令
阅读以下说明,回答问题。【说明】信息系统在实施阶段的主要任务是硬件配置、程序编制、人员培训和数据准备,某公司也为此成立了相应的任务组。各任务组之间是相互联系与配合的,它们之间的关系如表2一1所示。程序编制组李工采用语句覆盖路径和判定覆盖路径为程序
针对下面的程序和对应的流程图,找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。
随机试题
Unlesswespendmoneyspottingandpreventingasteroidsnow,onemightcrashintoEarthanddestroylifeasweknow,saysomesc
患儿,女,4岁,发热1天后面部及四肢皮肤出皮疹,同时伴有轻咳、流涕、咽痛。体检:面部及四肢皮肤可见红色皮疹,压之可褪色,手足心无皮疹,耳后、枕后淋巴结肿大,有触痛,心、肺、腹检查未见异常。最可能考虑的诊断是
男性,40岁。患类风湿性关节炎合并肺间质纤维化,应用激素维持治疗中。近1周来咳嗽,痰稍带脓性,低热。2天前起气急逐渐加重,前来就诊。体检:明显气急、发绀,两下肺广泛湿啰音。心率110次/min,律齐。动脉血气分析(呼吸空气)示pH7.48,PaCO24.0
A.辛伐他汀B.利血平C.阿昔莫司D.苯扎贝特E.依折麦布以上降脂药中,使用中需要定期监测肝功能的是
劳动消耗定额的主要表现形式是()。
咨询工程师的责任心表现在( )。
某企业发生有关事项如下:(1)2009年5月,会计刘某临时离职。因刘某当时正在生病住院,无法到现场办理会计工作交接手续,经会计机构负责人批准,委托会计人员杨某代办交接手续。(2)交接之后,由于财务部门人手紧张、会计杨某兼任稽核和固定资产账目登记。(3
男、女两名运动员在长120米的斜坡上练习跑步(坡底为A,坡顶为B)。两人同时从A点出发,在A、B之间不停地往返奔跑。如果男运动员上坡速度是3米/秒,下坡速度是5米/秒;女运动员上坡速度是2米/秒,下坡速度是3米/秒,那么两人第二次迎面相遇的地点离A点多少米
默认情况下,FTP服务器在(48)端口接收客户端的命令,客户端的TCP端口为(49)。(48)
Abullgrazesondrywheathusks(外皮)inLogan,Kansas,oneoftheregionshitbytherecorddroughtthathasaffectedmorethanh
最新回复
(
0
)