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

admin2010-12-17 17

问题以下关键字序列中，(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

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

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

软考中级

相关试题推荐

码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
在TCP协议中，采用(22)来区分不同的应用进程。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
与算术表达式“(a+(b—c))*d”对应的树是(7)。
IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

随机试题

“存在就是被感知”。()
肾小球疾病合并高血压的降压治疗首选
下列哪些行为构成侵犯公民个人信息罪(不考虑情节)?(2017／2／59)
无论比色式还是比长式检知管，每支检知管只能使用一次。()
在通信网中，网状结构通常用于()的场合。
有一投资项目，原始投资为270万元，全部投资均于建设起点一次投入，建设期为零，运营期为5年，每年可获得现金净流量69万元，则(P／A，IRR，5)为()。
一种文化决不能靠__________其他文化而得到真正的发展。有没有容纳外来成分的气魄，能不能__________和消化新的分子而又并不机械照搬、盲目崇洋，正是衡量一种文化有没有生命力的标准。　填入划横线部分最恰当的一项是()。
Alackofcoordinationandprofessionalismindroneuseafterdisasters—sometimesbyforeigntouristsorcompanieswiththebest
大半辈子______钻研光纤技术、被世人称为“光纤之父”、______2009年诺贝尔物理学奖的科学家高锟，对于过去的成果，几乎忘得______。对于他来说，许多事情都可能成为过眼烟云，但唯有和妻子半个世纪______相濡以沫的感情，无法从他的记忆中抹掉。
Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW

最新回复(0)

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

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

软考中级

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

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

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

在TCP协议中，采用(22)来区分不同的应用进程。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

“存在就是被感知”。()

肾小球疾病合并高血压的降压治疗首选

下列哪些行为构成侵犯公民个人信息罪(不考虑情节)?(2017／2／59)

无论比色式还是比长式检知管，每支检知管只能使用一次。()

在通信网中，网状结构通常用于()的场合。

有一投资项目，原始投资为270万元，全部投资均于建设起点一次投入，建设期为零，运营期为5年，每年可获得现金净流量69万元，则(P／A，IRR，5)为()。

一种文化决不能靠__________其他文化而得到真正的发展。有没有容纳外来成分的气魄，能不能__________和消化新的分子而又并不机械照搬、盲目崇洋，正是衡量一种文化有没有生命力的标准。 填入划横线部分最恰当的一项是()。

Alackofcoordinationandprofessionalismindroneuseafterdisasters—sometimesbyforeigntouristsorcompanieswiththebest

Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW

一种文化决不能靠其他文化而得到真正的发展。有没有容纳外来成分的气魄，能不能和消化新的分子而又并不机械照搬、盲目崇洋，正是衡量一种文化有没有生命力的标准。　填入划横线部分最恰当的一项是()。