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

admin2019-05-11 46

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，因此需要单独安装驱动程序才能正常工作。安装过程如下。01将驱动程序压缩文件bcm5700.8.3.14.tar.g
使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器
在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**
用补码表示的8位二进制数11100000的值为十进制数______。A．-31B．-32C．-64D．-65
下面有关网络拓扑结构的叙述中，不正确的是______。A．采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B．早期局域网中最普通的拓扑结构是总线结构C．星型结构的优点足建网容易，控制相对简单，其缺点是属于集中控制，对中心依赖性大D．网状拓扑主要
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
下面描述了一封电子邮件的传输过程：①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件，单击“发送和接收”邮件命令后，通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）
电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件
在一个具有n个单元的顺序堆栈中，以地址低端作为栈底，以top作为栈顶指针。那么，在进行退栈操作时，top的变化情况为(37)。

随机试题

以下不属于影响随机样本容量大小的主要因素是
脉管系统包括_______和_______。
男性，60岁，肥胖哮喘患者，近1个月来反复发作心绞痛，用硝酸甘油治疗效果不满意，最好加用
导致心输出量减少的因素是
A．转移癌B．恶性癌C．交界癌D．癌前病变E．早期癌卵巢未成熟型畸胎瘤属于
集装箱箱主代码第3位字母为U。()
设备的维修时间X服从指数分布，则随机变量X可能取值的范围为()。
1815年11月成立了四国同盟，四国是指()。
下列程序输出结果为【】。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=0;outer:for(in
A、Resourcesdepletion.B、Energyproblem.C、Uncontrolledpopulationgrowth.D、Cleanwatershortage.C本题设题点在对话问答处。根据句(3)可知，人类面临的最大

最新回复(0)

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

程序员上午基础知识考试

软考初级

某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，因此需要单独安装驱动程序才能正常工作。安装过程如下。01将驱动程序压缩文件bcm5700.8.3.14.tar.g

使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器

在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**

用补码表示的8位二进制数11100000的值为十进制数______。A．-31B．-32C．-64D．-65

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

在一个具有n个单元的顺序堆栈中，以地址低端作为栈底，以top作为栈顶指针。那么，在进行退栈操作时，top的变化情况为(37)。

以下不属于影响随机样本容量大小的主要因素是

脉管系统包括_和_。

男性，60岁，肥胖哮喘患者，近1个月来反复发作心绞痛，用硝酸甘油治疗效果不满意，最好加用

导致心输出量减少的因素是

A．转移癌B．恶性癌C．交界癌D．癌前病变E．早期癌卵巢未成熟型畸胎瘤属于

集装箱箱主代码第3位字母为U。()

设备的维修时间X服从指数分布，则随机变量X可能取值的范围为()。

1815年11月成立了四国同盟，四国是指()。

下列程序输出结果为【】。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=0;outer:for(in

A、Resourcesdepletion.B、Energyproblem.C、Uncontrolledpopulationgrowth.D、Cleanwatershortage.C本题设题点在对话问答处。根据句(3)可知，人类面临的最大

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

程序员上午基础知识考试

软考初级

某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，因此需要单独安装驱动程序才能正常工作。安装过程如下。01将驱动程序压缩文件bcm5700.8.3.14.tar.g

使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器

在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**

用补码表示的8位二进制数11100000的值为十进制数______。A．-31B．-32C．-64D．-65

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

在一个具有n个单元的顺序堆栈中，以地址低端作为栈底，以top作为栈顶指针。那么，在进行退栈操作时，top的变化情况为(37)。

以下不属于影响随机样本容量大小的主要因素是

脉管系统包括_______和_______。

男性，60岁，肥胖哮喘患者，近1个月来反复发作心绞痛，用硝酸甘油治疗效果不满意，最好加用

导致心输出量减少的因素是

A．转移癌B．恶性癌C．交界癌D．癌前病变E．早期癌卵巢未成熟型畸胎瘤属于

集装箱箱主代码第3位字母为U。()

设备的维修时间X服从指数分布，则随机变量X可能取值的范围为()。

1815年11月成立了四国同盟，四国是指()。

下列程序输出结果为【】。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=0;outer:for(in

A、Resourcesdepletion.B、Energyproblem.C、Uncontrolledpopulationgrowth.D、Cleanwatershortage.C本题设题点在对话问答处。根据句(3)可知，人类面临的最大

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

脉管系统包括_和_。