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

admin2019-05-11 60

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，______。
在下列多路复用技术中，适合于光纤通信的是(1)_____，在数据通信中，利用电话交换网与调制解调器进行数据传输的方法属于(2)_____。(2)_____A．频带传输B．宽带传输C．基带传输D．IP传输
在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上
IEEE802.11定义了无线局域网的两种工作模式，其中的______模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。A．RoamingB．AdHocC．InfrastructureD．Diff
操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性
计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(1)______是网络层的一个控制报文协议，(2)_____是超文本传输协议。(1)______A．SNMPB．WINSC．ICMPD．HTTP
以下哪种技术不是实现防火墙的主流技术______。A．包过滤技术B．应用级网关技术C．代理服务器技术D．NAT技术
下列服务组件中，______可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。A．FTPB．SambaC．DHCPD．Squid
在执行递归过程时，通常使用的数据结构是______。A．堆栈(stack)B．队列(queue)C．图(graph)D．树(tree)

随机试题

种族的a．r_____
A．细胞色素a3B．细胞色素b560C．细胞色素p450D．细胞色素c1在线粒体中电子传递给氧的是
感染的含义是
刘先生，30岁。因鼻部疖挤压后出现寒战、高热、头痛，眼部周围组织红肿、疼痛，应考虑并发
单位工程竣工结算是指施工单位在完成单位工程任务后,按照合同规定,在原施工图预算的基础上根据实际发生编制调整预算,向建设单位办理最后的工程价款结算。下列有关工程竣工结算的主要作用有误的是()。
在制定材料消耗定额时，可以用来确定材料损耗率的方法是()。
使生产者与生产资料相分离，将货币资本迅速集中于少数人手中的历史过程就是()
设f(x，y)=(Ⅰ)求；(Ⅱ)讨论f(x，y)在点(0，0)处的可微性，若可微并求af｜(0，0)．
Thesearchforthelostshipmustbe_____becauseofpoorweather.
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，______。

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

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上

IEEE802.11定义了无线局域网的两种工作模式，其中的______模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。A．RoamingB．AdHocC．InfrastructureD．Diff

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(1)____是网络层的一个控制报文协议，(2)_是超文本传输协议。(1)____A．SNMPB．WINSC．ICMPD．HTTP

以下哪种技术不是实现防火墙的主流技术______。A．包过滤技术B．应用级网关技术C．代理服务器技术D．NAT技术

下列服务组件中，______可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。A．FTPB．SambaC．DHCPD．Squid

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

种族的a．r_____

A．细胞色素a3B．细胞色素b560C．细胞色素p450D．细胞色素c1在线粒体中电子传递给氧的是

感染的含义是

刘先生，30岁。因鼻部疖挤压后出现寒战、高热、头痛，眼部周围组织红肿、疼痛，应考虑并发

单位工程竣工结算是指施工单位在完成单位工程任务后,按照合同规定,在原施工图预算的基础上根据实际发生编制调整预算,向建设单位办理最后的工程价款结算。下列有关工程竣工结算的主要作用有误的是()。

在制定材料消耗定额时，可以用来确定材料损耗率的方法是()。

使生产者与生产资料相分离，将货币资本迅速集中于少数人手中的历史过程就是()

设f(x，y)=(Ⅰ)求；(Ⅱ)讨论f(x，y)在点(0，0)处的可微性，若可微并求af｜(0，0)．

Thesearchforthelostshipmustbe_____becauseofpoorweather.

Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.

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

程序员上午基础知识考试

软考初级

计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，______。

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

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上

IEEE802.11定义了无线局域网的两种工作模式，其中的______模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。A．RoamingB．AdHocC．InfrastructureD．Diff

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(1)______是网络层的一个控制报文协议，(2)_____是超文本传输协议。(1)______A．SNMPB．WINSC．ICMPD．HTTP

以下哪种技术不是实现防火墙的主流技术______。A．包过滤技术B．应用级网关技术C．代理服务器技术D．NAT技术

下列服务组件中，______可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。A．FTPB．SambaC．DHCPD．Squid

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

种族的a．r_____

A．细胞色素a3B．细胞色素b560C．细胞色素p450D．细胞色素c1在线粒体中电子传递给氧的是

感染的含义是

刘先生，30岁。因鼻部疖挤压后出现寒战、高热、头痛，眼部周围组织红肿、疼痛，应考虑并发

单位工程竣工结算是指施工单位在完成单位工程任务后,按照合同规定,在原施工图预算的基础上根据实际发生编制调整预算,向建设单位办理最后的工程价款结算。下列有关工程竣工结算的主要作用有误的是()。

在制定材料消耗定额时，可以用来确定材料损耗率的方法是()。

使生产者与生产资料相分离，将货币资本迅速集中于少数人手中的历史过程就是()

设f(x，y)=(Ⅰ)求；(Ⅱ)讨论f(x，y)在点(0，0)处的可微性，若可微并求af｜(0，0)．

Thesearchforthelostshipmustbe_____becauseofpoorweather.

Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.

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

计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(1)____是网络层的一个控制报文协议，(2)_是超文本传输协议。(1)____A．SNMPB．WINSC．ICMPD．HTTP