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

admin2009-02-15 25

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

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

答案D

解析二叉排序树有以下特点：每个结点的左子树中所有结点的值都小于该结点的值，而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树，即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字，首先把它们按堆的定义排成一个序列，即建立初始小(或大)顶堆，输出堆项最小(或大)元素，然后将剩余的关键字再调整成新堆，便得到次小(或大)的关键字，其中降序排列为小顶堆，升序排序为大顶堆。

转载请注明原文地址:https://jikaoti.com/ti/iSW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题

阅读下列广域网路由基本技术的应用，分析路由器的配置命令，将应填入(n)处的内容写在对应栏内。实例：通过Cisco2501连接A局域网与B局域网，如图2所示。假设实验条件如下：A网：202．96．199．0，202．96．1

InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

Without　systems　software,　application　software　in　a　computer　is(73)

When　the　result　of　an　operation　becomes　larger/hall　the　limits　of　the　representation,(75)occurs.

模拟信号与数字信号的划分是依据(59)。

设二极管导通电压UD＝0．7V，题2图所示电路的输出电压为【】

在侦查阶段，有权依法主持勘验的工作人员应当是

既可以用于提取现金，也可以用于转账的支票是()

治疗重度妊娠高血压综合征，首选的药物是()。

下列属于不正当竞争行为的是

关于法学上的价值判断与事实判断的区别不正确的有()

高层建筑排水管道安装时，悬吊式雨水管道应使用()、铸铁管或塑料管。

分部分项工程费、措施项目费和其他项目费采用(　　)计价。

根据营业税法律制度的规定，下列各项中，应缴纳营业税的是()。

Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga

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

程序员上午基础知识考试

软考初级

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题

阅读下列广域网路由基本技术的应用，分析路由器的配置命令，将应填入(n)处的内容写在对应栏内。实例：通过Cisco2501连接A局域网与B局域网，如图2所示。假设实验条件如下：A网：202．96．199．0，202．96．1

InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

Without systems software, application software in a computer is(73)

When the result of an operation becomes larger/hall the limits of the representation,(75)occurs.

模拟信号与数字信号的划分是依据(59)。

设二极管导通电压UD＝0．7V，题2图所示电路的输出电压为【】

在侦查阶段，有权依法主持勘验的工作人员应当是

既可以用于提取现金，也可以用于转账的支票是()

治疗重度妊娠高血压综合征，首选的药物是()。

下列属于不正当竞争行为的是

关于法学上的价值判断与事实判断的区别不正确的有()

高层建筑排水管道安装时，悬吊式雨水管道应使用()、铸铁管或塑料管。

分部分项工程费、措施项目费和其他项目费采用( )计价。

根据营业税法律制度的规定，下列各项中，应缴纳营业税的是()。

Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga

Without　systems　software,　application　software　in　a　computer　is(73)

When　the　result　of　an　operation　becomes　larger/hall　the　limits　of　the　representation,(75)occurs.

分部分项工程费、措施项目费和其他项目费采用(　　)计价。