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

admin2019-04-09 46

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

通常并不是所有的协议都能够通过路由器，如(39)在路由器中就不能通过．
通过改变载波信号相位值来表示数字0、1的方法称为(24)。
某机器字长8位，则十进制数-73的补码机器码是(12)。
在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。
某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。
某二进制无符号数11101010，转换为3位非压缩BCD数，按百位、十位和个位的顺序表示应分别为(2)。
在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
某市场调研公司对品牌商品销售情况进行调查后，得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总，得到如图(b)所示的汇总结果。在进行分类汇总前，应先对图(a)的数据记录按(2)字段进行排序；选择“数据/分类汇总”命令，在弹出的“

随机试题

Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis
传统的劳动人事管理虽然表面上是管人的，但实际上却是管事的。()
Youfeelsad:"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanIdo?"Basicallyyoucandonothin
患儿8个月，因严重感染入院。体格检查发现肝、脾、淋巴结肿大，血液检查发现Hb80g/L，外周血中出现有核红细胞与幼稚中性粒细胞，可能是出现（　　）。
A、酮康唑B、碘苷C、灰黄霉素D、金刚烷胺E、甲硝唑对急性上皮型疱疹性角膜炎最好的药物是
心肌不会产生强直收缩的原因是()。
全口义齿修复与固位有关的因素，下列错误的是()
TSP和S02的日平均浓度数据统计的有效性是每天至少有(　　　)。
先行组织者是指安排在教学任务之前呈现给学习者的引导性材料，它比学习任务具有更高一层的抽象性和包摄性。()
下列数据结构中，能够按照“先进后出”原则存取数据的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

通常并不是所有的协议都能够通过路由器，如(39)在路由器中就不能通过．

通过改变载波信号相位值来表示数字0、1的方法称为(24)。

某机器字长8位，则十进制数-73的补码机器码是(12)。

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

某二进制无符号数11101010，转换为3位非压缩BCD数，按百位、十位和个位的顺序表示应分别为(2)。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis

传统的劳动人事管理虽然表面上是管人的，但实际上却是管事的。()

Youfeelsad:"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanIdo?"Basicallyyoucandonothin

患儿8个月，因严重感染入院。体格检查发现肝、脾、淋巴结肿大，血液检查发现Hb80g/L，外周血中出现有核红细胞与幼稚中性粒细胞，可能是出现（ ）。

A、酮康唑B、碘苷C、灰黄霉素D、金刚烷胺E、甲硝唑对急性上皮型疱疹性角膜炎最好的药物是

心肌不会产生强直收缩的原因是()。

全口义齿修复与固位有关的因素，下列错误的是()

TSP和S02的日平均浓度数据统计的有效性是每天至少有( )。

先行组织者是指安排在教学任务之前呈现给学习者的引导性材料，它比学习任务具有更高一层的抽象性和包摄性。()

下列数据结构中，能够按照“先进后出”原则存取数据的是

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

患儿8个月，因严重感染入院。体格检查发现肝、脾、淋巴结肿大，血液检查发现Hb80g/L，外周血中出现有核红细胞与幼稚中性粒细胞，可能是出现（　　）。

TSP和S02的日平均浓度数据统计的有效性是每天至少有(　　　)。