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

admin2009-02-15 65

问题堆是一种数据结构，(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

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

程序员上午基础知识考试

软考初级

相关试题推荐

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计)。以下是关于邮件发送格式的两种不同操作：操作1：单击工具拦中的“新邮件”按钮，在打开的窗口中单击“格式”菜
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-3中“接
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
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1，2，3…，n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

随机试题

内膜系统是真核细胞特有的结构，主要包括内质网、线粒体、核膜和溶酶体等。()
以下不符合小儿结核病特点的一项是（　　）。
患者眩晕，头重如蒙，胸闷恶心，食少寐多，舌苔白腻，脉滑。治疗应首选()
以下均属于对休克病人的一般监测，除了
编辑Word文档时，工具栏上用以绘制表格的按钮是()。
根据侵权责任法的规定，下列关于是否免除侵权责任的说法，不正确的是()。
下列句子句意明确、没有语病的一句是()。
In1636Rembrandtbegantodepictquieter,morecontemplativesceneswithanewwarmthincolor.
Whatbeganwiththeinventionofthetelephonein1876hastodaybecomeaglobalnetofcables,satellites,transmitters,andre
A、Itisneededtoadjustthetemperatureofourbodies.B、Itisoursecondneed.C、Weneedclothingtocoverourbodies.D、Weath

最新回复(0)

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

程序员上午基础知识考试

软考初级

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．

Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?

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

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

内膜系统是真核细胞特有的结构，主要包括内质网、线粒体、核膜和溶酶体等。()

以下不符合小儿结核病特点的一项是（ ）。

患者眩晕，头重如蒙，胸闷恶心，食少寐多，舌苔白腻，脉滑。治疗应首选()

以下均属于对休克病人的一般监测，除了

编辑Word文档时，工具栏上用以绘制表格的按钮是()。

根据侵权责任法的规定，下列关于是否免除侵权责任的说法，不正确的是()。

下列句子句意明确、没有语病的一句是()。

In1636Rembrandtbegantodepictquieter,morecontemplativesceneswithanewwarmthincolor.

Whatbeganwiththeinventionofthetelephonein1876hastodaybecomeaglobalnetofcables,satellites,transmitters,andre

A、Itisneededtoadjustthetemperatureofourbodies.B、Itisoursecondneed.C、Weneedclothingtocoverourbodies.D、Weath

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

以下不符合小儿结核病特点的一项是（　　）。