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

admin2013-05-11 77

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

选项 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/rsRZ777K

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

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

软考中级

相关试题推荐

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
SNMPv2定义的32位计数器是(41)。
在Linux操作系统中，存放有主机名及对应IP地址的文件是(35)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
下面的地址中，属于单播地址的是(44)。
利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

在西方行政管理学中，系统学派具有代表性的理论主要有()
Ithasbeenshownthatchildrenwhosmokehavecertaincharacteristics.Comparedwithnon-smokerstheyaremorerebellious,thei
患者，女，经产妇，39岁。1年来经量增多，经期持续4～14天。检查：子宫如孕3个月大小，凹凸不平，双附件无异常，血红蛋白90g／L，诊断为子宫肌瘤。恰当的处理为()。
女，24岁，入住新居后频繁咳嗽并气喘，查体肺部有哮鸣音，考虑病因为
ABC会计师事务所拟承接D集团财务报表审计业务。摹于集团财务报表审计目的，A注册会计师应当明确的目标包括()。
汉语的发展分为()。
唐宋八大家，在山水游记方面，以()的成就最为突出。
金针：刺绣
某航空公司的大型TU001抵达广州后，三名记者站在出口处采访刚下飞机的乘客：“您对刚乘坐的班机有什么不满意的地方吗”，只有15％的被采访者回答“有”。航空公司根据这一抽样调查，得出结论：至少有80％的乘客对他们乘坐的航空公司的班机服务是满意的。以下哪项如果
在幼儿言语发展中，消极词汇是指()。

最新回复(0)

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

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

软考中级

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

SNMPv2定义的32位计数器是(41)。

在Linux操作系统中，存放有主机名及对应IP地址的文件是(35)。

下面的地址中，属于单播地址的是(44)。

利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

在西方行政管理学中，系统学派具有代表性的理论主要有()

Ithasbeenshownthatchildrenwhosmokehavecertaincharacteristics.Comparedwithnon-smokerstheyaremorerebellious,thei

患者，女，经产妇，39岁。1年来经量增多，经期持续4～14天。检查：子宫如孕3个月大小，凹凸不平，双附件无异常，血红蛋白90g／L，诊断为子宫肌瘤。恰当的处理为()。

女，24岁，入住新居后频繁咳嗽并气喘，查体肺部有哮鸣音，考虑病因为

ABC会计师事务所拟承接D集团财务报表审计业务。摹于集团财务报表审计目的，A注册会计师应当明确的目标包括()。

汉语的发展分为()。

唐宋八大家，在山水游记方面，以()的成就最为突出。

金针：刺绣

在幼儿言语发展中，消极词汇是指()。

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1