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

admin2013-07-12 49

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

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

答案C

解析对于一个堆，若堆顶为最小元素，则称为小顶堆；若堆顶为最大元素，则称为大顶堆。二叉排序树和平衡二叉树不符合。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随着第三次科技革命的进展，西方发达国家劳动生产率和就业率提高，人民物质生活水平有了相当程度的改善，这说明()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
维也纳会议争论的焦点问题是()。
国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?

随机试题

烹饪过程中油温过高可导致________。
下列属于测量银行流动性的指标是()
甲企业是国内一家大型家电企业，主打电视机产品。经过多年努力，在消费者心目中建立了良好的品牌形象。经过分析，该企业计划进军电冰箱市场，苦于自身生产能力无法在短时间内扩张，决定采用OEM方式。该企业领导团队对OEM这种方式存在下列看法，请你帮助判断一下正确的是
Ⅱ型呼吸衰竭时不可能出现()。
《中华苏维埃共和国宪法大纲》是新民主主义政权制定的第一部宪法性文件。()
请从所给四个选项中，选出最符合左边三个图形一致性规律的选项。()
10年来北大校办企业产值增加了多少?如2000年北大校办企业的产值占北京校办企业产值的5.6%，那么北京校办企业产值为多少?
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
Althoughwomenclustertohimlikemothsaroundaflame,heisnone______happierforit.
Theinventionofcomputers____________(为……打下基础)therapiddevelopmentofscienceandtechnology.

最新回复(0)

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

计算机408

学硕统考专业

随着第三次科技革命的进展，西方发达国家劳动生产率和就业率提高，人民物质生活水平有了相当程度的改善，这说明()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

维也纳会议争论的焦点问题是()。

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

烹饪过程中油温过高可导致________。

下列属于测量银行流动性的指标是()

Ⅱ型呼吸衰竭时不可能出现()。

《中华苏维埃共和国宪法大纲》是新民主主义政权制定的第一部宪法性文件。()

请从所给四个选项中，选出最符合左边三个图形一致性规律的选项。()

10年来北大校办企业产值增加了多少?如2000年北大校办企业的产值占北京校办企业产值的5.6%，那么北京校办企业产值为多少?

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

Althoughwomenclustertohimlikemothsaroundaflame,heisnone______happierforit.

Theinventionofcomputers____________(为……打下基础)therapiddevelopmentofscienceandtechnology.