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

admin2019-04-09 25

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
与软盘相比，硬盘具有(8)的特点。
在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。
Unix操作系统的进程控制块中，常驻内存的是(2)。
为了满足无帧浏览器访问者的要求，可用(54)标志加进帧的替换文本。
(42)不是ASP中Response对象的Cookie集合的属性。
下列审计方法中，(27)能验证程序逻辑上正确性。
某市场调研公司对品牌商品销售情况进行调查后，得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总，得到如图(b)所示的汇总结果。在进行分类汇总前，应先对图(a)的数据记录按(2)字段进行排序；选择“数据/分类汇总”命令，在弹出的“
在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。

随机试题

背景某拟建工程由甲、乙、丙三个施工过程组成；该工程共划分成四个施工流水段，每个施工过程在各个施工流水段上的流水节拍如下表所示。按相关规范规定，施工过程乙完成后其相应施工段至少要养护2d，才能进入下道工序。为了尽早完工，经过技术攻关，实现施工过程乙在施工过
“以文为词”的提出者是()
糖尿病患者失明的主要原因是
甲和乙共同入户抢劫并致人死亡后分头逃跑，后甲因犯盗窃罪被抓获归案。在羁押期间，甲向公安人员供述了自己和乙共同所犯的抢劫罪行，并提供了乙因犯强奸罪被关押在另一城市的看守所的有关情况，使乙所犯的抢劫罪受到刑事追究。对于本案，下列哪一选项是正确的()。
已知某项目一次性投资5万元，第一年净现金流入量5000元，以后每年递增1000元，项目寿命为10年，则该项目的静态投资回收期为(　　)。
建筑高度检查时，需要注意的内容有()。
Wewereallsurprisedwhenhemadeitclearthathe______officesoon.
因犯罪受到有期徒刑以上的刑事处罚的，将会丧失已经取得的教师资格。()
(2017·河南)在课堂教学中，教师必须注意加强学校文化和学科文化建设。这主要有利于落实课程三维目标中的()
财政专家指出，公共风险不仅产生于因政府政策不当导致的国有资产流失，而且由于政府直接积极参与经济生活，如政府直接参与国有企业、调控金融机构，这些重要经济领域一旦发生大面积损失，将会直接酿成公共风险，从而造成财政赤字、债务偿还压力。因此。如果要想实施稳健的财政

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。

与软盘相比，硬盘具有(8)的特点。

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

Unix操作系统的进程控制块中，常驻内存的是(2)。

为了满足无帧浏览器访问者的要求，可用(54)标志加进帧的替换文本。

(42)不是ASP中Response对象的Cookie集合的属性。

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

在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。

“以文为词”的提出者是()

糖尿病患者失明的主要原因是

已知某项目一次性投资5万元，第一年净现金流入量5000元，以后每年递增1000元，项目寿命为10年，则该项目的静态投资回收期为( )。

建筑高度检查时，需要注意的内容有()。

Wewereallsurprisedwhenhemadeitclearthathe______officesoon.

因犯罪受到有期徒刑以上的刑事处罚的，将会丧失已经取得的教师资格。()

(2017·河南)在课堂教学中，教师必须注意加强学校文化和学科文化建设。这主要有利于落实课程三维目标中的()

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

已知某项目一次性投资5万元，第一年净现金流入量5000元，以后每年递增1000元，项目寿命为10年，则该项目的静态投资回收期为(　　)。