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

admin2019-06-12 39

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

选项 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://kaotiyun.com/show/GpRZ777K

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

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

软考中级

相关试题推荐

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
在Linux中，要查看文件的详细信息，可使用()命令。
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。
ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是(25)发送。
某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／
以太网帧格式如下图所示，其中的“长度”字段的作用是______。
关于交换机，下面说法中错误的是(12)。
阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

随机试题

下列表示中__________的表示形式是正确的。
一般情况下，劳动者解除劳动合同应当提前()以书面形式通知用人单位。
相位编码是通过施加梯度场，使不同位置磁矢量的___________不同而进行编码定位
患者，男，45岁。因消化道大出血给予静脉输血1500ml，其间出现手足抽搐、牙龈出血、血压下降、心率缓慢，该患者可能发生
大理石属于()。
下列关于耐火极限判定条件的说法中，错误的是()。
甲省乙市开源公司(注册地位于乙市丙区)经乙市工商局核准取得《企业法人营业执照》，从事某类产品生产经营。后来，甲省商务局函告开源公司：按照甲省地方性法规最新规定，新建此类企业必须到省商务局办理相应生产经营许可证后，方可向当地工商局申请企业登记，否则予以处罚。
2015年1月10日，甲公司收到专项财政拨款60万元，用以购买研发部门使用的某特种仪器。2015年6月20日，甲公司购入该仪器后立即投入使用。该仪器预计使用年限为10年，预计净残值为零，采用年限平均法计提折旧。不考虑其他因素，2015年度甲公司应确认的营业
在汉代，危害中央集权的犯罪包括()。(2012多61)
下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai

最新回复(0)

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

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

软考中级

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

在Linux中，要查看文件的详细信息，可使用()命令。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是(25)发送。

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

以太网帧格式如下图所示，其中的“长度”字段的作用是______。

关于交换机，下面说法中错误的是(12)。

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

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

下列表示中__________的表示形式是正确的。

一般情况下，劳动者解除劳动合同应当提前()以书面形式通知用人单位。

相位编码是通过施加梯度场，使不同位置磁矢量的___________不同而进行编码定位

患者，男，45岁。因消化道大出血给予静脉输血1500ml，其间出现手足抽搐、牙龈出血、血压下降、心率缓慢，该患者可能发生

大理石属于()。

下列关于耐火极限判定条件的说法中，错误的是()。

在汉代，危害中央集权的犯罪包括()。(2012多61)

下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai