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

admin2010-12-17 19

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

选项 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

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

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

软考中级

相关试题推荐

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。
下面关于VTP协议的描述中，错误的是()。
接收端发现有差错时，设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为(18)。
SNMPv2表的状态列有6种取值，管理站不可以便用set操作设置的状态是(43)。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输

随机试题

风险报酬额与原投资额的比率称为()。
Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,
下列哪一项是恶性组织细胞病的最重要特征
某预应力锚固工程，设计要求的抗拔安全系数为2．0，锚固体与孔壁的抗剪强度为0．2MPa，每孔锚索锚固力为400kN，孔径为130mm，试问锚固段长度最接近于下列哪个选项?()[2010年真题]
“我们唱着东方红，当家做主站起来，我们讲着春天的故事，改革开放富起来……”歌词中所颂扬的带领中国人民“站起来”和“富起来”的伟大领袖分别是()。
抗战时期，党的教育总方针是()。
邓小平重新恢复实事求是思想路线，标志中国共产党在新的时代条件下的伟大觉醒的是()
阅读以下说明，根据要求回答问题1～问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
Whatisthewritertryingtodeinthetext?WhichadvertisementwouldMrBirdputinanewspaper?
WhatdoWeknowabouttheWeather?

最新回复(0)

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

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

软考中级

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

下面关于VTP协议的描述中，错误的是()。

接收端发现有差错时，设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为(18)。

SNMPv2表的状态列有6种取值，管理站不可以便用set操作设置的状态是(43)。

风险报酬额与原投资额的比率称为()。

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,

下列哪一项是恶性组织细胞病的最重要特征

某预应力锚固工程，设计要求的抗拔安全系数为2．0，锚固体与孔壁的抗剪强度为0．2MPa，每孔锚索锚固力为400kN，孔径为130mm，试问锚固段长度最接近于下列哪个选项?()[2010年真题]

“我们唱着东方红，当家做主站起来，我们讲着春天的故事，改革开放富起来……”歌词中所颂扬的带领中国人民“站起来”和“富起来”的伟大领袖分别是()。

抗战时期，党的教育总方针是()。

邓小平重新恢复实事求是思想路线，标志中国共产党在新的时代条件下的伟大觉醒的是()

Whatisthewritertryingtodeinthetext?WhichadvertisementwouldMrBirdputinanewspaper?

WhatdoWeknowabouttheWeather?