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

admin2013-05-11 83

问题堆是一种数据结构，(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://www.kaotiyun.com/show/rsRZ777K

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

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

软考中级

相关试题推荐

如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic
在Linux操作系统中，存放有主机名及对应IP地址的文件是(35)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
甲乙两人在同一时间就同样内容的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

随机试题

A、Itwillaffectourphysicalhealth.B、Itwillaffectourpsychosocialhealth.C、Itwillmakeourlivesworse.D、Itwillmakeu
10%水合氯醛一次最大剂量不超过（　　）。
肌无力综合征进行性肌营养不良
对化学药物治疗最敏感的肺癌类型是()
函数在点x=0处()。
我国安全生产监督的体制是()。
下列哪些选项是城市道路平面设计的内容?()
会计工作交接时，接替人员在交接时因疏忽没有发现所接会计资料的真实性、完整性方面的问题，如事后发现，则该问题应由()负责。
综合布线系统是在楼宇或园区范围内建立的信息传输网络，综合布线系统可分为6个独立的子系统，其中__________是干线子系统和水平子系统的桥梁，同时又可为同层组网提供条件。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

最新回复(0)

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

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

软考中级

如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic

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

甲乙两人在同一时间就同样内容的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

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

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

A、Itwillaffectourphysicalhealth.B、Itwillaffectourpsychosocialhealth.C、Itwillmakeourlivesworse.D、Itwillmakeu

10%水合氯醛一次最大剂量不超过（ ）。

肌无力综合征进行性肌营养不良

对化学药物治疗最敏感的肺癌类型是()

函数在点x=0处()。

我国安全生产监督的体制是()。

下列哪些选项是城市道路平面设计的内容?()

会计工作交接时，接替人员在交接时因疏忽没有发现所接会计资料的真实性、完整性方面的问题，如事后发现，则该问题应由()负责。

综合布线系统是在楼宇或园区范围内建立的信息传输网络，综合布线系统可分为6个独立的子系统，其中__________是干线子系统和水平子系统的桥梁，同时又可为同层组网提供条件。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

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

10%水合氯醛一次最大剂量不超过（　　）。