堆排序是一种基于的排序方法，不是堆。

admin2019-04-09 34

问题堆排序是一种基于______的排序方法，______不是堆。

选项 A、15,28,25,56,68,63,30
B、15,28,25,30,68,63,56
C、68,28,63,25,15,56,30
D、68,56,39,63,28,25,15

答案D

解析堆排序是在选择排序的基础上改进而得，所以，第1空的正确答案为选项C。对题目中的4个序列构造完全二叉树，结果如图8-33所示。根据堆的含义，完全二叉树中，所有非终端结点的值均不大于或者不小于其左右孩子的值。根据这个特点，选项D中的56不符合要求。所以，选项D为正确答案。

转载请注明原文地址:https://kaotiyun.com/show/cCVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

企业网络计算可采用不同的模型，其中(64)是企业内部的不同平台上的软件的集成。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同，从来不存在正式的TCP/IP层次结构模型，但根据已开发的协议标准，可以根据通信任务将其分成4个比较独立的层次，即网络接9层、网络互联层、(28)、应用层。
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。
某工程计划如图6-2所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(10)天开始。
频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。
以太网策略中有3种监听方法，其中一个是:一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(36)监听算法。这种算法的主要特点是(37)。CSMA/CD协议具有冲突检测功能，网络中的站点一旦检测到冲突，就立即停止发送
在通信过程中，只采用数字签名可以解决______等问题。
下列审计方法中，(27)能验证程序逻辑上正确性。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he

随机试题

简述专利的基本含义及其特征。
公司2009年签订的购销合同应缴纳的印花税是()元。
在国际竞争演化的要素驱动阶段，企业竞争力的来源主要是本国的()。
甲股份有限公司(以下简称“甲公司”)为上市公司，其相关交易或事项如下。(1)经相关部门批准，甲公司于2015年1月1日按面值发行分期付息、到期一次还本的可转换公司债券200000万元，另支付发行费用3000万元，实际募集资金已存入银行专户。根据可转换公
简要介绍培训项目收费标准核算的方法。
出现下列的情况可能导致死锁的是()。
InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest
(23)在实验阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在(24)阶段完成，目的是发现编程错误。(25)所依据的模块说明书和测试方案应在(26)阶段完成，它能发现设计错误。(27)应在模拟的环境中进行强度测试的基础上进行，测试计划应在软件需求
希尔排序法属于哪一种类型的排序法______。
Easterisa【B1】______ofoverwhelmingjoy,thejoythat【B2】______life,orrather,thevictoryoflifeoverdeath.Butdoesithav

最新回复(0)

堆排序是一种基于______的排序方法，______不是堆。

程序员上午基础知识考试

软考初级

企业网络计算可采用不同的模型，其中(64)是企业内部的不同平台上的软件的集成。

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。

某工程计划如图6-2所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(10)天开始。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

在通信过程中，只采用数字签名可以解决______等问题。

下列审计方法中，(27)能验证程序逻辑上正确性。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

简述专利的基本含义及其特征。

公司2009年签订的购销合同应缴纳的印花税是()元。

在国际竞争演化的要素驱动阶段，企业竞争力的来源主要是本国的()。

简要介绍培训项目收费标准核算的方法。

出现下列的情况可能导致死锁的是()。

InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest

希尔排序法属于哪一种类型的排序法______。

Easterisa【B1】______ofoverwhelmingjoy,thejoythat【B2】______life,orrather,thevictoryoflifeoverdeath.Butdoesithav

堆排序是一种基于的排序方法，不是堆。

Easterisa【B1】ofoverwhelmingjoy,thejoythat【B2】life,orrather,thevictoryoflifeoverdeath.Butdoesithav