以下关键字序列中，(34)不是堆，(35)是大顶堆。

admin2010-12-17 14

问题以下关键字序列中，(34)不是堆，(35)是大顶堆。

选项 A、16，23，31，72，94，53
B、94，72，53，53，16，31
C、94，53，31，72，16，53
D、16，31，23，94，53，72

答案B

解析堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足如下的关系式时才称之为堆：

或

，相应的称为小顶堆或大项堆。
判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩予的节点的值，则该序列为堆。

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

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

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

软考中级

相关试题推荐

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。
以下不是无线介质的是(14)。
单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。
下列不是静态分发的是__________。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

随机试题

如果中央银行要降低货币乘数，应该怎么操作?[复旦大学2011研]
主治上吐下泻，胸脘痞闷，心烦躁扰，小便短赤，舌苔黄腻，脉滑数的是下列哪个方剂
铸造时石膏类包埋材料的加热温度必须在A．500℃以下B．600℃以下C．700℃以下D．1000℃以下E．1200℃以下
旅行社门市部不具有法人资格，为设立社招徕、接待旅游者并提供咨询、宣传服务。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObject，Setrs=Me．Recordset
•Readtheletterbelowfromanagencyprovidingtemporarystaffforcompanies.•ChoosethecorrectwordA,B,CorDfrombelo
SpeechActTheorywasfirstproposedby______.
Whatarethespeakersmainlydiscussing?
25yearsago,RayAnderson,asingleparentwithaone-year-oldson【B1】______aterribleaccidentwhichtookplacewhenthedrive
Peoplecanlosetheirhearingatanyagebeforetheyareborn,asinfants,duringchildhood,oras【C1】______.Eachageofonset

最新回复(0)

以下关键字序列中，(34)不是堆，(35)是大顶堆。

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。

以下不是无线介质的是(14)。

单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。

下列不是静态分发的是__________。

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

如果中央银行要降低货币乘数，应该怎么操作?[复旦大学2011研]

主治上吐下泻，胸脘痞闷，心烦躁扰，小便短赤，舌苔黄腻，脉滑数的是下列哪个方剂

铸造时石膏类包埋材料的加热温度必须在A．500℃以下B．600℃以下C．700℃以下D．1000℃以下E．1200℃以下

旅行社门市部不具有法人资格，为设立社招徕、接待旅游者并提供咨询、宣传服务。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObject，Setrs=Me．Recordset

•Readtheletterbelowfromanagencyprovidingtemporarystaffforcompanies.•ChoosethecorrectwordA,B,CorDfrombelo

SpeechActTheorywasfirstproposedby______.

Whatarethespeakersmainlydiscussing?

25yearsago,RayAnderson,asingleparentwithaone-year-oldson【B1】______aterribleaccidentwhichtookplacewhenthedrive

Peoplecanlosetheirhearingatanyagebeforetheyareborn,asinfants,duringchildhood,oras【C1】______.Eachageofonset