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

admin2009-02-15 39

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5，将解答填入对应栏内。[说明]某大学要拟建一个小型局域网，如图10-5所示，PCI、PC3、PC5的IP地址分别为10.244.80.2，10.244.80.3，10.244.80.4子网掩码是255.255
InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。
请回答以下有关组网的问题1～5，并把解答填入答题纸的对应栏中。[说明]某公司要组建一个小、型Windows局域网，包括1台服务器和10台PC机，网络结构如图1所示。该公司在服务器上建立自己的商业网站，网站域名定为“www．economical．co
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。[说明1]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTMI文本]＜html＞＜!--省略
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞
如果在网络设计过程中划分了很多VLAN，则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中，而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同，从图8-10
(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
A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
在7位的ASCII码的最高位增加一位奇校验位就构成8位奇校验码。若大写字母K的十六进制奇校验码为CB，则大写字母E的十六进制奇校验码为(5)。

随机试题

造成元音音质差别的因素主要是()
局部范围有压痛、肌紧张应考虑全腹有压痛、肌紧张，肠鸣音消失应考虑
30岁经产妇，妊娠26周以前经过正常，随后腹部迅速膨隆，出现腹部胀痛、呼吸困难和下肢水肿，于妊娠29周来院。查宫底在剑突下3横指，腹围100cm，胎位触不清，胎心听不清，隐约触到胎动。估计在分娩过程中不会发生的产科异常情况是
2月5日，甲与乙订立一份房屋买卖合同，约定乙购买甲的房屋一套(以下称01号房)，价格80万元。并约定，合同签订后一周内乙先付20万元，交付房屋后付30万元，办理过户登记后付30万元。2月8日，丙得知甲欲将该房屋出卖，表示愿意购买。甲告其已与乙签订
交易者买入看涨期权时，如果判断失误，则放弃行权，仅损失期权费。(　　)
小明驾车从甲地去乙地，如果比原车速提高25％，则比原定时间提前1小时到达，如果以原车速行驶75千米后，再将车速提高25％，则可提前30分钟到达。则原车速是()。
从根本上决定了教育性质的是()。
在微机中，西文字符所采用的编码是___________。
Thatlowmoaningsoundinthebackgroundjustmightbethefoundingfathersprotestingfrombeyondthegrave.Theyhavebeendoi
risks,savings,financial,funds,deposits,heart,complex,subject,appear,repay,as,lose,reserve,ret

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5，将解答填入对应栏内。[说明]某大学要拟建一个小型局域网，如图10-5所示，PCI、PC3、PC5的IP地址分别为10.244.80.2，10.244.80.3，10.244.80.4子网掩码是255.255

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

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。[说明1]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTMI文本]＜html＞＜!--省略

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞

(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

A word processor enables you to create a(70), store it electronically on a disk, display it on a screen, modify it by entering c

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

在7位的ASCII码的最高位增加一位奇校验位就构成8位奇校验码。若大写字母K的十六进制奇校验码为CB，则大写字母E的十六进制奇校验码为(5)。

造成元音音质差别的因素主要是()

局部范围有压痛、肌紧张应考虑全腹有压痛、肌紧张，肠鸣音消失应考虑

交易者买入看涨期权时，如果判断失误，则放弃行权，仅损失期权费。( )

小明驾车从甲地去乙地，如果比原车速提高25％，则比原定时间提前1小时到达，如果以原车速行驶75千米后，再将车速提高25％，则可提前30分钟到达。则原车速是()。

从根本上决定了教育性质的是()。

在微机中，西文字符所采用的编码是___________。

Thatlowmoaningsoundinthebackgroundjustmightbethefoundingfathersprotestingfrombeyondthegrave.Theyhavebeendoi

risks,savings,financial,funds,deposits,heart,complex,subject,appear,repay,as,lose,reserve,ret

(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

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

交易者买入看涨期权时，如果判断失误，则放弃行权，仅损失期权费。(　　)