堆是一种数据结构，(34)是堆。

admin2005-03-20 95

问题堆是一种数据结构，(34)是堆。

选项 A、(10，　　50，　　80，　　30，　　60，　　20，　　15，　　18)
B、(10，18，15，20，50，80，30，60)
C、(10，15，18，50，80，30，60，20)
D、(10，30，60，20，15，18，50，80)

答案B

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

可将此序列看作是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。

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

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

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

软考中级

相关试题推荐

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。
请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。不改变A主机的物理位置，将其IP地址改为192.155.12.168，试问它的直接广播地址和本地广播地址各是
请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

随机试题

阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只“躺”在
道德与法律都是社会规范最主要的存在形式，在一定意义上许多法律义务就是道德义务。()
中国共产党的建设，一开始就是按照（　　　）。
道路交叉口的通行能力应与路段通行能力()。
下列关于消费税纳税人的说法，正确的有()。(2012年)
代收代付业务主要包括()。
生产能力必须以()作为计量单位。
培训前期评估的环节包括()。
求平面P的方程，已知P与曲面z=x2+y2相切，并且经过直线L：
Themoneyisthere.Sowhyisitnotbeingspent?Thatisthebigpuzzleabouttherichworld’seffortstoimprovehealthinpoo

最新回复(0)

堆是一种数据结构，(34)是堆。

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

软考中级

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

道德与法律都是社会规范最主要的存在形式，在一定意义上许多法律义务就是道德义务。()

中国共产党的建设，一开始就是按照（ ）。

道路交叉口的通行能力应与路段通行能力()。

下列关于消费税纳税人的说法，正确的有()。(2012年)

代收代付业务主要包括()。

生产能力必须以()作为计量单位。

培训前期评估的环节包括()。

求平面P的方程，已知P与曲面z=x2+y2相切，并且经过直线L：

Themoneyisthere.Sowhyisitnotbeingspent?Thatisthebigpuzzleabouttherichworld’seffortstoimprovehealthinpoo

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

中国共产党的建设，一开始就是按照（　　　）。