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

admin2009-02-15 32

问题堆是一种数据结构，(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://jikaoti.com/ti/aKW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

Internet的服务有哪几种?Internet电子邮件的标准是什么?
Web页面的规划有哪些原则?Web网站的设计过程有哪几个阶段?
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中，哪种格式可以保存图层、通道等图像
配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)
如果在网络设计过程中划分了很多VLAN，则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中，而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同，从图8-10
该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填
(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
将十六进制数9B转换为八进制数为(1)。
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

随机试题

在整个组织文化中处于核心地位，为组织文化灵魂的是（）
A．紧急手术解除梗阻，减压并引流胆道B．胆囊造影术C．紧急手术，引流腹腔D．肝叶切除术E．胆总管-空肠吻合术
如图6－8所示，A、B两管平齐，里面盛满水，下面的U形管里充有水银，水银柱高差为△h=20cm，则A、B两管中的压强差值为()kPa。
下列不属于防火间距的确定原则的是()。
根据公司法律制度的规定，下列关于股份有限公司股份转让限制的表述中，正确的有()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
排尾
如果实验出现了自变量的混淆，直接受到影响的研究效度是()
CAS
Veux–tuvenirfaireunpique-niquedimanche?-Oh,oui!________?

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?Internet电子邮件的标准是什么?

Web页面的规划有哪些原则?Web网站的设计过程有哪几个阶段?

Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中，哪种格式可以保存图层、通道等图像

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

(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

将十六进制数9B转换为八进制数为(1)。

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

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

在整个组织文化中处于核心地位，为组织文化灵魂的是（）

A．紧急手术解除梗阻，减压并引流胆道B．胆囊造影术C．紧急手术，引流腹腔D．肝叶切除术E．胆总管-空肠吻合术

如图6－8所示，A、B两管平齐，里面盛满水，下面的U形管里充有水银，水银柱高差为△h=20cm，则A、B两管中的压强差值为()kPa。

下列不属于防火间距的确定原则的是()。

根据公司法律制度的规定，下列关于股份有限公司股份转让限制的表述中，正确的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

排尾

如果实验出现了自变量的混淆，直接受到影响的研究效度是()

CAS

Veux–tuvenirfaireunpique-niquedimanche?-Oh,oui!________?

(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