在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

admin2010-05-13 29

问题在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

选项 A、基数排序
B、堆排序
C、起泡排序
D、选择排序

答案2

解析若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。
UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】_______。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】_______。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

求∫0+∞xe-xdx.
A．HBsAgB．抗HBgC．HBeAgD．抗HBeE．抗HBc乙肝疫苗的主要成分是
宪法规定，国家保护公民的下列哪些财产的所有权?()
大跨度厂房指跨度在15m以上的单层工业厂房，其中跨度为15～30m的厂房以钢结构为主。()
某公司为了提升公司的业绩，通过对外招聘的方式，招聘了一名新的业务经理小张，小张在笔试方面表现非常优异。公司对他寄予了厚望。此外，小张培养了一名得力助手，非常优待他，但是对其他员工要求非常的严格，而且并不喜欢采纳员工的意见，因而和下级相处的并不好。一年过去了
中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()
在合理情绪疗法中，咨询师需要帮助求助者达到的领悟是()。
“审慎”是职业活动内在的道德准则之一，下列说法中，符合“审慎”的内在本质要求的是()。
1967年，有科学家在南极找到了一块属于两栖动物迷齿类的化石。有些人认为这就是大陆间连接的证据。1969--1971年在南极早三叠纪弗拉莫夫组地层中，找到了一个生活在两亿多年前的庞大的陆生动物群(即水龙兽动物群)。这个动物群，种类多、数量大。而更重要的是它
______isthestudyoflanguageinrelationtothemind.

最新回复(0)

在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

三级数据库技术

NCRE全国计算机三级

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

求∫0+∞xe-xdx.

A．HBsAgB．抗HBgC．HBeAgD．抗HBeE．抗HBc乙肝疫苗的主要成分是

宪法规定，国家保护公民的下列哪些财产的所有权?()

大跨度厂房指跨度在15m以上的单层工业厂房，其中跨度为15～30m的厂房以钢结构为主。()

中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()

在合理情绪疗法中，咨询师需要帮助求助者达到的领悟是()。

“审慎”是职业活动内在的道德准则之一，下列说法中，符合“审慎”的内在本质要求的是()。

______isthestudyoflanguageinrelationtothemind.

在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

三级数据库技术

NCRE全国计算机三级

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。

UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

求∫0+∞xe-xdx.

A．HBsAgB．抗HBgC．HBeAgD．抗HBeE．抗HBc乙肝疫苗的主要成分是

宪法规定，国家保护公民的下列哪些财产的所有权?()

大跨度厂房指跨度在15m以上的单层工业厂房，其中跨度为15～30m的厂房以钢结构为主。()

中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()

在合理情绪疗法中，咨询师需要帮助求助者达到的领悟是()。

“审慎”是职业活动内在的道德准则之一，下列说法中，符合“审慎”的内在本质要求的是()。

______isthestudyoflanguageinrelationtothemind.

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。