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

admin2009-02-15 4

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

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

答案C

解析小顶堆任何一部分的顶元素都是这部分的最小值。

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

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

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

软考中级

相关试题推荐

某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联，组间直接映像)。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(2)bit。每次参与比较的存储单元为
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(35)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(36)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(37)等
在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

随机试题

在Windows中要更改当前计算机的日期和时间，可以()。
表皮干细胞约占表皮基底细胞的
细胞内液含量较多的阳离子是
某女性患者，45岁。唇部黏膜肿胀破溃3个月余。口腔检查：下唇左侧可见一直径1cm的浅表、微凹溃疡，基底有少许渗出物，渗出物下可见桑葚样肉芽肿，溃疡边缘清楚、微隆，呈鼠噬状。根据诊断，强化治疗阶段采用的标准化疗联合用药方案是()
A．无过错责任B．不正当竞争行为C．非不正当竞争行为D．不正当价格行为E．不正当竞争行为和不正当价格行为广告的经营者在明知或者应知的情况下，代理、设计、制作、发布虚假广告()。
建筑设计的基本要求主要包括()。
爆胎：事故：保险
(2005下网工)在ISOOSI／RM中，______实现数据压缩功能。
有以下程序：main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上
PassageTwo(1)SocialmobilityintheU.K.couldbereversedunlessthegovernmentanduniversitiesmakechangestoencou

最新回复(0)

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

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

软考中级

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

在Windows中要更改当前计算机的日期和时间，可以()。

表皮干细胞约占表皮基底细胞的

细胞内液含量较多的阳离子是

A．无过错责任B．不正当竞争行为C．非不正当竞争行为D．不正当价格行为E．不正当竞争行为和不正当价格行为广告的经营者在明知或者应知的情况下，代理、设计、制作、发布虚假广告()。

建筑设计的基本要求主要包括()。

爆胎：事故：保险

(2005下网工)在ISOOSI／RM中，______实现数据压缩功能。

有以下程序：main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上

PassageTwo(1)SocialmobilityintheU.K.couldbereversedunlessthegovernmentanduniversitiesmakechangestoencou