以下序列中不符合堆定义的是______。

admin2010-12-17 15

问题以下序列中不符合堆定义的是______。

选项 A、102，87，100，79，82，62，84，42，22，12，68
B、102，100，87，84，82，79，68，62，42，22，12
C、12，22，42，62，68，79，82，84，87，100，102
D、102，87，42，79，82，62，68，100，84，12，22

答案D

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

或

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

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

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

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

软考中级

相关试题推荐

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)
SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(39)算法形成认证协议，产生一个96位的报文摘要。
以下是使用E1线路实现多个64Kbit/s专线连接。当链路为T1时，channel-group编号为0-23，Timeslot范围为1-24；当链路为E1时，channel-group编号为0～30，Timeslot范围为1～31．路由器
在以太网卡中，16位网卡的总线类型一般为(65)。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

随机试题

简述BSP方法的主要步骤。
1956年，毛泽东等热门听取了国务院多部门的工作汇报，经过深入调查研究，于5月份在最高国务会议上作了________的报告。
探头频率f0，入射角度θ一定时，描述多普勒频移正确的是
血细胞分析仪检测结果中，红细胞的有关参数包括
建筑物超高施工增加费工程量计算时，施工降效的计算基数范围不包括()。
下列说法或做法中，正确的有()。
某企业计划期营业收入将在基期基础上增加40％，其他有关资料如下表：要求：计算表中未填列数字，并列出计算过程。
在物业管理纠纷中，民事主体向人民法院请求保护民事权利时，最容易被忽视的是()问题。
处理劳动争议的正确程序是()。
HowtoWriteaThesisI.Introductionpart—writing【T1】______afterfinishingtherest【T1】______—includinga【T2】______attheb

最新回复(0)

以下序列中不符合堆定义的是______。

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

软考中级

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

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

以下是使用E1线路实现多个64Kbit/s专线连接。当链路为T1时，channel-group编号为0-23，Timeslot范围为1-24；当链路为E1时，channel-group编号为0～30，Timeslot范围为1～31．路由器

在以太网卡中，16位网卡的总线类型一般为(65)。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

简述BSP方法的主要步骤。

1956年，毛泽东等热门听取了国务院多部门的工作汇报，经过深入调查研究，于5月份在最高国务会议上作了________的报告。

探头频率f0，入射角度θ一定时，描述多普勒频移正确的是

血细胞分析仪检测结果中，红细胞的有关参数包括

建筑物超高施工增加费工程量计算时，施工降效的计算基数范围不包括()。

下列说法或做法中，正确的有()。

某企业计划期营业收入将在基期基础上增加40％，其他有关资料如下表：要求：计算表中未填列数字，并列出计算过程。

在物业管理纠纷中，民事主体向人民法院请求保护民事权利时，最容易被忽视的是()问题。

处理劳动争议的正确程序是()。

HowtoWriteaThesisI.Introductionpart—writing【T1】______afterfinishingtherest【T1】______—includinga【T2】______attheb

HowtoWriteaThesisI.Introductionpart—writing【T1】afterfinishingtherest【T1】—includinga【T2】__attheb