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

admin2019-04-09 50

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Internet上每台主机都有一个唯一的IP地址。所有IP地址都为(15)位长。IP地址通常被分为A、B、C、D、E共五类。下列IP地址属于C类地址的是(16)。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。
在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。
在数据库的规范化中，若满足3NF，则必须满足(37)。
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。
在配置Windows的TCP/IP时，如果希望该主机自动获得IP地址，或者将局域网中的主机名直接映射为TCP/IP中的域名，则所需要的服务为(31)。
在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。
设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。
下列审计方法中，(27)能验证程序逻辑上正确性。

随机试题

民法法系国家一般将公法与私法的划分作为法的基本分类，而普通法系国家则以普通法与衡平法的划分作为法的基本分类。()
患者，男，28岁。阿米巴痢疾，护士为患者进行保留灌肠，采取右侧卧位的目的是
雌二醇与维生素B1与
铁路工程勘察中，踏勘阶段是为编制()提供工程地质资料。
民间统计调查具有强制性和营利性两个特点。()
根据《中华人民共和国税收征收管理法》对税款追征制度的规定，下列表述正确的有()。
对于风险发生的可能性低而且影响轻微的战略风险，采取的措施是()。
中国最早的近代军事学校是()。
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual
PurposesofArtI.AvehicleforreligiousritualThe【T1】_____:primarypatronofartists【T1】______Traditionalsocietie

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet上每台主机都有一个唯一的IP地址。所有IP地址都为(15)位长。IP地址通常被分为A、B、C、D、E共五类。下列IP地址属于C类地址的是(16)。

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

在数据库的规范化中，若满足3NF，则必须满足(37)。

在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。

在配置Windows的TCP/IP时，如果希望该主机自动获得IP地址，或者将局域网中的主机名直接映射为TCP/IP中的域名，则所需要的服务为(31)。

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

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

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

民法法系国家一般将公法与私法的划分作为法的基本分类，而普通法系国家则以普通法与衡平法的划分作为法的基本分类。()

患者，男，28岁。阿米巴痢疾，护士为患者进行保留灌肠，采取右侧卧位的目的是

雌二醇与维生素B1与

铁路工程勘察中，踏勘阶段是为编制()提供工程地质资料。

民间统计调查具有强制性和营利性两个特点。()

根据《中华人民共和国税收征收管理法》对税款追征制度的规定，下列表述正确的有()。

对于风险发生的可能性低而且影响轻微的战略风险，采取的措施是()。

中国最早的近代军事学校是()。

Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual

PurposesofArtI.AvehicleforreligiousritualThe【T1】_____:primarypatronofartists【T1】______Traditionalsocietie

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

PurposesofArtI.AvehicleforreligiousritualThe【T1】_:primarypatronofartists【T1】__Traditionalsocietie