(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

admin2005-03-20 82

问题 (35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

选项 A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树

答案C

解析参考上题的堆解释，可以判定符合要求的是小顶堆，而大顶堆则正好相反。二叉排序树和平衡二叉树则不符合。

转载请注明原文地址:https://kaotiyun.com/show/ggUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

根据有关法律，招标人与中标人应当自中标通知发出之日(51)天内，按招标文件和中标人的投标文件订立书面合同。
某个新的信息系统项目由三个分系统组成。管理层希望该项目以较低的成本带来较高效益。虽然项目经理想花时间和金钱来整合一些可以为公司带来长远利益的问题，但在项目实施过程中，分系统的项目经理们聘用了一些比团队成员平均工资高得多的高级职员。一般地，当与项目干系人一起
“消息”是我们所关心的实际数据，经常也称为“明文”，用“M”表示。经过加密的消息是“密文”，用“C”表示。如果用C=E(M)表示加密，M=D(C)表示解密，那么从数学角度讲，加密只是一种从M(25)的函数变换，解密正好是对加密的反函数变换。
下图标明了六个城市(A～F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计(66)公里的公路，这种总公里数最少的改造方案共有(67)个。
测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同，下面关于各方进
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(1
制造某种产品需要4道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从节点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
Yourprojectisbehindscheduleduetoconflictbetweenteammembers．Havingresolvedtheconflict，togettheprojectbackonsch
Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute

随机试题

卫生法
关于等容舒张期，错误的是
居家护理中主要的护理对象是
右侧颈，-胸：后角受损时产生
竹茹的功效是：
若从中选取3个案例作为可比实例，则下面四组中，第()组可以作为可比实例。若对各案例测算出的比准价格结果按简单算术平均结果处理，则按市场比较法计得估价对象估价结果为()。元/m2。
简支于柱顶的静定钢筋混凝土屋架，如仅将下弦配筋增加1倍，问在同样节点荷载作用下，下弦内力有何变化?(忽略配筋增加后自重增加的影响)[2004年第27题]
施工企业委托工程项目管理咨询公司对项目管理的某个方面提供的咨询服务也属于()的项目管理的范畴。
(2010年卷一第26题)下列哪些不属于实用新型专利的保护客体?
【材料一】在近代中国历史上，“外交”同“屈辱”总是联系在一起的。周恩来曾义愤填膺地说：“中国的反动分子在外交上一贯是神经衰弱怕帝国主义的。清朝的西太后、北洋政府的袁世凯、国民党的蒋介石，哪一个不是跪在地上办外交的呢?中国一百年来的外交史是一部屈辱的外交史。

最新回复(0)

(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

数据库系统工程师上午基础知识考试

软考中级

根据有关法律，招标人与中标人应当自中标通知发出之日(51)天内，按招标文件和中标人的投标文件订立书面合同。

下图标明了六个城市(A～F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计(66)公里的公路，这种总公里数最少的改造方案共有(67)个。

Yourprojectisbehindscheduleduetoconflictbetweenteammembers．Havingresolvedtheconflict，togettheprojectbackonsch

Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute

卫生法

关于等容舒张期，错误的是

居家护理中主要的护理对象是

右侧颈，-胸：后角受损时产生

竹茹的功效是：

若从中选取3个案例作为可比实例，则下面四组中，第()组可以作为可比实例。若对各案例测算出的比准价格结果按简单算术平均结果处理，则按市场比较法计得估价对象估价结果为()。元/m2。

简支于柱顶的静定钢筋混凝土屋架，如仅将下弦配筋增加1倍，问在同样节点荷载作用下，下弦内力有何变化?(忽略配筋增加后自重增加的影响)[2004年第27题]

施工企业委托工程项目管理咨询公司对项目管理的某个方面提供的咨询服务也属于()的项目管理的范畴。

(2010年卷一第26题)下列哪些不属于实用新型专利的保护客体?