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

admin2005-03-20 68

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制制MailUser邮件主机里每个用户邮箱里所能存放的最多邮件数量不超过30个，如何配置?
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?
阅读以下说明，回答问题，将解答填入对应栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在如图2所示的设计方案中，与Internet连接的路由器采用网络地址转换。请根据路由器的NAT表和图2中给出的网络结构、
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

随机试题

A．脑裂伤B．脑挫伤C．脑震荡D．急性硬膜下血肿E．急性硬脑膜外血肿暴力作用于头部后，脑组织遭受破坏较轻，软脑膜尚完整，为
急性胰腺炎病理分型正确的是
患儿，女，6岁。腹痛剧烈，以右上腹为主，疼痛时四肢发凉，恶心呕吐，并吐出蛔虫1条。其诊断是
【2008—3】题20~24：如图所示为110kV配电装置变压器间隔断面图(局部)，已知110kV系统为中性点有效接地系统，变压器为油浸式，请回答下列问题。在配电装置室不采取防火措施的情况下，变压器与配电装置室之间的防火间距应为下列哪一项数值?
国务院期货监督管理机构派出机构依照《期货交易管理条例》的有关规定和()的授权，履行监督管理职责。
应交所得税额为()万元。由于所得税税率变动和折旧产生的递延税款发生额分别为()。
根据印花税法律制度的规定，下列各项中，需要征收印花税的有()。
城管组织成立十多年来，经历了从“城管办”到“城管局”的变迁，但城管与被执法对象的冲突一直存在。有人认为，城管的存在不具有合法性，这是一个制度设计上的错误，城市秩序不应该通过城管执法获得。因此，城管应该被取缔。以下哪项如果为真，最能削弱上述观点?
下列选项中，符合所给图形的变化规律的是______。
ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu

最新回复(0)

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制制MailUser邮件主机里每个用户邮箱里所能存放的最多邮件数量不超过30个，如何配置?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

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

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

A．脑裂伤B．脑挫伤C．脑震荡D．急性硬膜下血肿E．急性硬脑膜外血肿暴力作用于头部后，脑组织遭受破坏较轻，软脑膜尚完整，为

急性胰腺炎病理分型正确的是

患儿，女，6岁。腹痛剧烈，以右上腹为主，疼痛时四肢发凉，恶心呕吐，并吐出蛔虫1条。其诊断是

国务院期货监督管理机构派出机构依照《期货交易管理条例》的有关规定和()的授权，履行监督管理职责。

应交所得税额为()万元。由于所得税税率变动和折旧产生的递延税款发生额分别为()。

根据印花税法律制度的规定，下列各项中，需要征收印花税的有()。

下列选项中，符合所给图形的变化规律的是______。

ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。