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

admin2010-05-13 30

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列各项中，不属于类Unix操作系统的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
μC／OS-Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻

随机试题

十二经脉的别络从本经分出的部位是()十二经别从正经别出的部位大多是()
保险经纪从业人员在向客户推荐保险产品时，若产品的提供者与保险经纪从业人员所属的保险经纪机构之间存在关联关系，保险经纪从业人员应当(　　)。
我国目前对外经济战略主要包括()战略。
在赌博过程中，人们倾向认为既往事件容易影响未来事件的发生几率，这被称为“赌徒谬论”。英国科学家招募了31名大脑脑岛受伤的患者让其玩投币机，结果只有“赢”和“差点赢了”两种：同时还招募了13名大脑其他区域有损伤的患者以及16名健康人进行对比研究。研究发现，除
德国图片报(人大2013年研)
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNe
A、大象有时也忘事B、大象记忆力不好C、大象不爱学习D、大象不喜欢记忆A“大象固然有时记忆力不错，但也经常忘这忘那”，所以A对。
Whattimeisitnow?
Thepatient’sprogresswasveryencouragingashecould______getoutofbedwithouthelp.
TheattitudeofmostBritaintowardsthewarinAfghanistanis______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各项中，不属于类Unix操作系统的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

μC／OS-Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

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

十二经脉的别络从本经分出的部位是()十二经别从正经别出的部位大多是()

保险经纪从业人员在向客户推荐保险产品时，若产品的提供者与保险经纪从业人员所属的保险经纪机构之间存在关联关系，保险经纪从业人员应当( )。

我国目前对外经济战略主要包括()战略。

德国图片报(人大2013年研)

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNe

A、大象有时也忘事B、大象记忆力不好C、大象不爱学习D、大象不喜欢记忆A“大象固然有时记忆力不错，但也经常忘这忘那”，所以A对。

Whattimeisitnow?

Thepatient’sprogresswasveryencouragingashecould______getoutofbedwithouthelp.

TheattitudeofmostBritaintowardsthewarinAfghanistanis______.

保险经纪从业人员在向客户推荐保险产品时，若产品的提供者与保险经纪从业人员所属的保险经纪机构之间存在关联关系，保险经纪从业人员应当(　　)。