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

admin2019-04-09 28

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

传输二进制信号需要(25)的带宽。
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。
下列选项中，不是FDDI特点的为(32)。
在Excel中制作数据透视表时，首先要产生数据透视表框架，然后使用字段拖动的方法为数据透视表添加字段，如果拖错了字段，可将其拖至(16)位置上，然后重新拖动字段。
频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。
DMA方式的特点是(10)．
在SNMP的管理模型中，关于管理信息库的说法中正确的是______。A．一个网络只有一个信息库B．管理信息库是一个完整、单一的数据库C．管理信息库是一个逻辑数据库，它由各个代理之上的本地信息库联合构成D．以不都不对
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

随机试题

脐风的治疗原则是：
就脏腑而言，五脏属就脏腑而言，六腑属
以下关于房地产投资风险的说法中，正确的有()。
证券公司、资产托管机构应当为集合资产管理计划单独开立证券账户和资金账户。其中，证券账户名称应当是()。
弗洛伊德的发展观点中，恋母和恋父情结出现的时间是()。
在社会主义经济中，社会总产品在分配给个人之前应首先进行哪些社会扣除?
中国古代第一篇集中论述教师问题的文章是()。
雕塑《思想者》的作者是_______。
从工程管理角度看，软件设计一般分为两步完成，它们是
下面不属于需求分析阶段任务的是(　　)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

传输二进制信号需要(25)的带宽。

SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。

下列选项中，不是FDDI特点的为(32)。

在Excel中制作数据透视表时，首先要产生数据透视表框架，然后使用字段拖动的方法为数据透视表添加字段，如果拖错了字段，可将其拖至(16)位置上，然后重新拖动字段。

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

DMA方式的特点是(10)．

在SNMP的管理模型中，关于管理信息库的说法中正确的是______。A．一个网络只有一个信息库B．管理信息库是一个完整、单一的数据库C．管理信息库是一个逻辑数据库，它由各个代理之上的本地信息库联合构成D．以不都不对

在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

脐风的治疗原则是：

就脏腑而言，五脏属就脏腑而言，六腑属

以下关于房地产投资风险的说法中，正确的有()。

证券公司、资产托管机构应当为集合资产管理计划单独开立证券账户和资金账户。其中，证券账户名称应当是()。

弗洛伊德的发展观点中，恋母和恋父情结出现的时间是()。

在社会主义经济中，社会总产品在分配给个人之前应首先进行哪些社会扣除?

中国古代第一篇集中论述教师问题的文章是()。

雕塑《思想者》的作者是_______。

从工程管理角度看，软件设计一般分为两步完成，它们是

下面不属于需求分析阶段任务的是( )。

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

下面不属于需求分析阶段任务的是(　　)。