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

admin2005-03-20 71

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

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

答案C

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

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要使主机A、B、C、D4台主机在这个网上都能直接相互通信，可采取什么办法?
note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

随机试题

用火化验分析标准中，爆炸下限小于4％的可燃气体，其可燃物含量小于或等于（）为合格爆炸下限大于或等于4％的可燃气体，其可燃物含量小于或等于（）为合格。
护理道德监督的方式不包括
直埋电缆在与建筑物平行敷设时，与建筑物基础的最小净距应为()
下列关于采光顶用聚碳酸酯板(阳光板)的叙述，错误的是()。
根据《建设工程质量管理条例》的规定，下列关于保修期限叙述正确的是()。
某企业2003年转让一幢新建办公楼取得收入5000万元，该办公楼建造成本和相关费用2500万元，缴纳与转让办公楼相关的税金200万元(其中印花税金2.5万元)。该企业应缴纳的土地增值税为(　　)元。
2014年3月至5月，中央巡视组对北京、天津、辽宁、福建、山东、河南、海南、甘肃、宁夏、新疆、新疆生产建设兵团开展了常规巡视，对科技部、中粮集团、复旦大学开展了专项巡视。截至2014年7月14日下午，上述14个巡视点的“问题清单”均得以披露。观察
[说明]承包商报送的，经过工程师批准的施工进度计划如下图所示。在图中，箭线上方括弧内的数字为该项工作压缩1天增加的费用，箭线下方括弧内的数字为该工作的最短持续时间，工程师在第13天进行进度检查时，发现A工作刚完成。该工程项目为实施阶
ホンバのギョウザはおいしい。
望而却步

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

用火化验分析标准中，爆炸下限小于4％的可燃气体，其可燃物含量小于或等于（）为合格爆炸下限大于或等于4％的可燃气体，其可燃物含量小于或等于（）为合格。

护理道德监督的方式不包括

直埋电缆在与建筑物平行敷设时，与建筑物基础的最小净距应为()

下列关于采光顶用聚碳酸酯板(阳光板)的叙述，错误的是()。

根据《建设工程质量管理条例》的规定，下列关于保修期限叙述正确的是()。

某企业2003年转让一幢新建办公楼取得收入5000万元，该办公楼建造成本和相关费用2500万元，缴纳与转让办公楼相关的税金200万元(其中印花税金2.5万元)。该企业应缴纳的土地增值税为( )元。

ホンバのギョウザはおいしい。

望而却步

某企业2003年转让一幢新建办公楼取得收入5000万元，该办公楼建造成本和相关费用2500万元，缴纳与转让办公楼相关的税金200万元(其中印花税金2.5万元)。该企业应缴纳的土地增值税为(　　)元。