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

admin2009-02-15 51

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"selectfromdata"B．"Selectfro

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

区域文件窗口如图2-3所示，默认情况下区域文件名为(1)A．test.com.dnsB．test.com.wwwC．test.com.ftpD．test.com在客户端可以通过(7)来测试DNS是否配置成功。(7)

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(62)算法形成认证协议，产生一个96位的报文摘要。

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

Note:　Make(67)regularly　in　data　processing.

大众传播媒介不包括（）

男，21岁。右下后牙牙龈肿痛3天。检查见右下第一磨牙颊侧牙龈局限性隆起，波动感，牙周袋深，牙齿无龋坏，冷测有痛感。最可能的诊断是

以下哪些商品不得在市场上采购?(　　)

资产清查是指对企业的各种银行账户、会计核算科目、各类库存现金和有价证券等基本财务情况进行全面核对和清理。()

按账户反映的经济内容分类，“累计折旧”账户应属于()。

在老年社会工作服务过程中，评估不是社会工作者单方面的事情，而是社会工作者与老人合作共同完成的，是两者都有所贡献的一个动态过程。以下属于社会工作者在评估中要注意的事项的是()。

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。

下列关于火山的表述错误的是()。

论述精细加工策略及其教学要求。(2011年华东师大)

EvidencesofHumanHistoryInthestudyofhumanhistory,therearemanypointsthatrequirestudyandresearch;thereison

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

程序员上午基础知识考试

软考初级

ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"select*fromdata"B．"Select*fro

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

区域文件窗口如图2-3所示，默认情况下区域文件名为(1)A．test.com.dnsB．test.com.wwwC．test.com.ftpD．test.com在客户端可以通过(7)来测试DNS是否配置成功。(7)

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(62)算法形成认证协议，产生一个96位的报文摘要。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

Note: Make(67)regularly in data processing.

大众传播媒介不包括（）

男，21岁。右下后牙牙龈肿痛3天。检查见右下第一磨牙颊侧牙龈局限性隆起，波动感，牙周袋深，牙齿无龋坏，冷测有痛感。最可能的诊断是

以下哪些商品不得在市场上采购?( )

资产清查是指对企业的各种银行账户、会计核算科目、各类库存现金和有价证券等基本财务情况进行全面核对和清理。()

按账户反映的经济内容分类，“累计折旧”账户应属于()。

在老年社会工作服务过程中，评估不是社会工作者单方面的事情，而是社会工作者与老人合作共同完成的，是两者都有所贡献的一个动态过程。以下属于社会工作者在评估中要注意的事项的是()。

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。

下列关于火山的表述错误的是()。

论述精细加工策略及其教学要求。(2011年华东师大)

EvidencesofHumanHistoryInthestudyofhumanhistory,therearemanypointsthatrequirestudyandresearch;thereison

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"selectfromdata"B．"Selectfro

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

Note:　Make(67)regularly　in　data　processing.

以下哪些商品不得在市场上采购?(　　)