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

admin2009-02-15 29

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

选项 A、(9,30,60,20,16,18,50,80)
B、(9,50,80,30,60,20,16,18)
C、(9,16,18,50,80,30,60,20)
D、(9,18,16,20,50,80,30,60)

答案D

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

可将，n个元素的序列看做是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左、右孩子节点的值。由此可判定，选项D的序列符合堆定义。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。
如果在网络设计过程中划分了很多VLAN，则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中，而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同，从图8-10
为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是：snmputilget
网页脚本包括客户端脚本和服务器端脚本。通常，客户端脚本由(1)加载并解释执行。ASP是一种服务器端脚本执行环境，它可以结合HTML页、脚本命令和(2)组件，共同创建动态的Web页和基于Web服务器的功能强大的应用程序。在ADO对象中，(9)对象负责浏
In　a　data　warehouse　environmem,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
十进制数33用十六进制数表示为(13)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准

随机试题

B类火灾是指液体或可熔化的固体物质火灾。()
关于葡萄胎，下列哪项说法不正确
患者，男，72岁，牙列缺失，患者颌间距离很小，牙槽嵴低平，由于缺牙多年未修复，很难求得准确的正中关系。全口义齿修复最合适的人工前牙选择是
在有毒有害气体泄漏时，事故指挥中心应该设在()。应急演习根据演习的基本内容不同可以分为()。
专利权的保护对象就是专利权的客体，我国《专利法》保护的是发明创造专利权，下列是指发明创造的有()。
保险监督管理机构应当建立健全保险公司偿付能力监管指标体系，对保险公司的(　　)偿付能力实施监控。
确定方差的计算公式是：
客户可以通过()办理个人贷款业务。
某儿童意识到把同一杯果汁倒入粗细不同的杯子中，果汁量没有变化。该儿童处于皮亚杰认知发展阶段中的（）。
对联是中华语言独特的艺术形式，它要求两行文字字数相同，意义相关，词性相当，结构相称，对仗工整，如能藏典更佳。下列选项是以不同地方为题材所作的对联，其中最恰当的一项是：

最新回复(0)

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

程序员上午基础知识考试

软考初级

InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是：snmputilget

In a data warehouse environmem, data is only valuable when it is organized and displayed as(75)

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

十进制数33用十六进制数表示为(13)。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

B类火灾是指液体或可熔化的固体物质火灾。()

关于葡萄胎，下列哪项说法不正确

患者，男，72岁，牙列缺失，患者颌间距离很小，牙槽嵴低平，由于缺牙多年未修复，很难求得准确的正中关系。全口义齿修复最合适的人工前牙选择是

在有毒有害气体泄漏时，事故指挥中心应该设在()。应急演习根据演习的基本内容不同可以分为()。

专利权的保护对象就是专利权的客体，我国《专利法》保护的是发明创造专利权，下列是指发明创造的有()。

保险监督管理机构应当建立健全保险公司偿付能力监管指标体系，对保险公司的( )偿付能力实施监控。

确定方差的计算公式是：

客户可以通过()办理个人贷款业务。

某儿童意识到把同一杯果汁倒入粗细不同的杯子中，果汁量没有变化。该儿童处于皮亚杰认知发展阶段中的（）。

对联是中华语言独特的艺术形式，它要求两行文字字数相同，意义相关，词性相当，结构相称，对仗工整，如能藏典更佳。下列选项是以不同地方为题材所作的对联，其中最恰当的一项是：

In　a　data　warehouse　environmem,　data　is　only　valuable　when　it　is　organized　and　displayed　as(75)

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

保险监督管理机构应当建立健全保险公司偿付能力监管指标体系，对保险公司的(　　)偿付能力实施监控。