堆排序是一种基于(35)的排序方法，(36)不是堆。

admin2019-05-11 43

问题堆排序是一种基于(35)的排序方法，(36)不是堆。

选项 A、计数
B、插入
C、选择
D、归并

答案C

解析堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：

若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树，如下图所示。
其中，(d)中的结点56，即不满足堆的定义。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在WindowsServer2003操作系统中通过安装______组件创建FTP站点。A．IISB．IEC．POP3D．DNS
在下列多路复用技术中，适合于光纤通信的是(1)_____，在数据通信中，利用电话交换网与调制解调器进行数据传输的方法属于(2)_____。(2)_____A．频带传输B．宽带传输C．基带传输D．IP传输
访问交换机的方式有多种，配置一台新的交换机时可以______进行访问。A．通过微机的串口连接交换机的控制台端口B．通过Telnet程序远程访问交换机C．通过浏览器访问指定IP地址的交换机D．通过运行SNMP协议的网管软件访问交换机
十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(2)_____A．00011001B．10011001C．00100101D．10100101
下面程序在IE浏览器中的显示结果为______。＜html＞＜head＞＜meta＞我的网站＜/meta＞＜/head＞＜body＞主题＜/body＞＜/html＞A．我的网站B．主题C．什么也不显示D．显示出错
虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是______。A．在服务器模式下可以设置VLAN信息B．在服务器模式下可以广播VLAN信息C．在客户机模式下不可以设置VLAN信
包过滤防火墙不能______。A．防止感染了病毒的软件或文件的传输B．防止企业内网用户访问外网的主机C．读取通过防火墙的数据内容D．防止企业外网用户访问内网的主机
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7
在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)

随机试题

A．胎盘剥离后滞留B．胎盘嵌顿C．胎盘粘连D．软产道裂伤E．凝血功能障碍子宫收缩乏力可致
男性，8岁，突发剑突下阵发性剧烈绞痛5小时。每次腹痛发作时辗转哭闹，伴恶心、呕吐，间歇期一切如常。体检：体温正常，无黄疸，腹部无肿物，血象正常。该患者最可能的诊断是
女性，24岁，婚后两个月，既往月经规律，突然闭经46天，近一周感轻微的头晕，恶心、时有呕吐，呕吐物为胃内容物，尤以晨起加重。昨日查尿妊娠试验，呈阳性反应，经医生检查确诊为宫内妊娠。围生保健系统管理中，应首先
我国制定与颁布法律的部门是
气滞血瘀的痛证可见
在分析某事故发生的风险时，统计得出该事故发生的概率为Q，事故造成的严重程度为S，经济损失金额为w，统计时间为T，则该事故发生的风险是（）。
(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员类型。职员类型编码：012职员类型名称：临时人员
马克思主义认为，教育起源于人类特有的______。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和______教育。
老师在给幼儿讲故事时，贝贝听着听着突然笑出声来，旁边的几个小朋友看了看贝贝，也跟着笑了起来。这一现象反映出幼儿的情绪具有()。
阅读下列说明，回答问题。[说明]当前，无论是政府、企业、学校、医院还是每个人的生活，都无不受信息化广泛而深远的影响。信息化有助于推进四个现代化，同时也有赖于广泛应用现代信息技术。信息化既涉及国家信息化、国民经济信息化、社会信息化，也

最新回复(0)

堆排序是一种基于(35)的排序方法，(36)不是堆。

程序员上午基础知识考试

软考初级

在WindowsServer2003操作系统中通过安装______组件创建FTP站点。A．IISB．IEC．POP3D．DNS

在下列多路复用技术中，适合于光纤通信的是(1)___，在数据通信中，利用电话交换网与调制解调器进行数据传输的方法属于(2)_。(2)___A．频带传输B．宽带传输C．基带传输D．IP传输

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(2)___A．00011001B．10011001C．00100101D．10100101

下面程序在IE浏览器中的显示结果为______。＜html＞＜head＞＜meta＞我的网站＜/meta＞＜/head＞＜body＞主题＜/body＞＜/html＞A．我的网站B．主题C．什么也不显示D．显示出错

包过滤防火墙不能______。A．防止感染了病毒的软件或文件的传输B．防止企业内网用户访问外网的主机C．读取通过防火墙的数据内容D．防止企业外网用户访问内网的主机

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)

A．胎盘剥离后滞留B．胎盘嵌顿C．胎盘粘连D．软产道裂伤E．凝血功能障碍子宫收缩乏力可致

男性，8岁，突发剑突下阵发性剧烈绞痛5小时。每次腹痛发作时辗转哭闹，伴恶心、呕吐，间歇期一切如常。体检：体温正常，无黄疸，腹部无肿物，血象正常。该患者最可能的诊断是

我国制定与颁布法律的部门是

气滞血瘀的痛证可见

在分析某事故发生的风险时，统计得出该事故发生的概率为Q，事故造成的严重程度为S，经济损失金额为w，统计时间为T，则该事故发生的风险是（）。

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员类型。职员类型编码：012职员类型名称：临时人员

马克思主义认为，教育起源于人类特有的。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和教育。

老师在给幼儿讲故事时，贝贝听着听着突然笑出声来，旁边的几个小朋友看了看贝贝，也跟着笑了起来。这一现象反映出幼儿的情绪具有()。

堆排序是一种基于(35)的排序方法，(36)不是堆。

程序员上午基础知识考试

软考初级

在WindowsServer2003操作系统中通过安装______组件创建FTP站点。A．IISB．IEC．POP3D．DNS

在下列多路复用技术中，适合于光纤通信的是(1)_____，在数据通信中，利用电话交换网与调制解调器进行数据传输的方法属于(2)_____。(2)_____A．频带传输B．宽带传输C．基带传输D．IP传输

十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(2)_____A．00011001B．10011001C．00100101D．10100101

下面程序在IE浏览器中的显示结果为______。＜html＞＜head＞＜meta＞我的网站＜/meta＞＜/head＞＜body＞主题＜/body＞＜/html＞A．我的网站B．主题C．什么也不显示D．显示出错

包过滤防火墙不能______。A．防止感染了病毒的软件或文件的传输B．防止企业内网用户访问外网的主机C．读取通过防火墙的数据内容D．防止企业外网用户访问内网的主机

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]而言，假设数据段寄存器 DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)

A．胎盘剥离后滞留B．胎盘嵌顿C．胎盘粘连D．软产道裂伤E．凝血功能障碍子宫收缩乏力可致

男性，8岁，突发剑突下阵发性剧烈绞痛5小时。每次腹痛发作时辗转哭闹，伴恶心、呕吐，间歇期一切如常。体检：体温正常，无黄疸，腹部无肿物，血象正常。该患者最可能的诊断是

我国制定与颁布法律的部门是

气滞血瘀的痛证可见

在分析某事故发生的风险时，统计得出该事故发生的概率为Q，事故造成的严重程度为S，经济损失金额为w，统计时间为T，则该事故发生的风险是（）。

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员类型。职员类型编码：012职员类型名称：临时人员

马克思主义认为，教育起源于人类特有的______。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和______教育。

老师在给幼儿讲故事时，贝贝听着听着突然笑出声来，旁边的几个小朋友看了看贝贝，也跟着笑了起来。这一现象反映出幼儿的情绪具有()。

在下列多路复用技术中，适合于光纤通信的是(1)___，在数据通信中，利用电话交换网与调制解调器进行数据传输的方法属于(2)_。(2)___A．频带传输B．宽带传输C．基带传输D．IP传输

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(2)___A．00011001B．10011001C．00100101D．10100101

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

马克思主义认为，教育起源于人类特有的。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和教育。