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

admin2010-05-13 48

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

随机试题

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
简述上市公司增发的条件。
下列有关氯霉素抗菌作用描述不正确的是
附子回阳救逆常配伍的药物是
图17—4—1所示为四种结构面与边坡关系的赤平极射投影图，试判断，属于不稳定边坡的是()。(AMC为边坡的投影，1、2、3、4为结构面投影)
花园里，同学们都纷纷说了自己喜欢的花，这时全校闻名的调皮大王李刚发话了：“老师，我最喜欢的是仙人掌，它虽然全身长满了刺，但它的生命力最旺盛，而且刺丛中还能开出美丽的花儿呢！”他的话立即遭到同学们的反驳。“你们就看到它的刺了！你仔细看看人家刺中也有花，也
安德森将知识分为两种，即陈述性知识和程序性知识。学生冰冰可以将全国各省、直辖市和自治区的名称及简称按照不同的顺序说出来，冰冰掌握的知识是程序性知识。()
去年以来，全国许多主要城市的房地产价格出现不同幅度的增长，有些城市甚至创出近期新高。这是自去年国家出台一系列调控措施后，房地产价格再次出现上涨。这也使社会舆论再次就经济是否过热展开了争论。在此背景下，有人认为，国家去年出台的宏观调控措施未达到预期效果。以下
某市要求城管人员每天巡查，在巡查过程中至少为市民做一件好事，不分事大事小。有人支持，有人质疑。你怎么看?
∫-ππ=________.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

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

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

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

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

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

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

简述上市公司增发的条件。

下列有关氯霉素抗菌作用描述不正确的是

附子回阳救逆常配伍的药物是

图17—4—1所示为四种结构面与边坡关系的赤平极射投影图，试判断，属于不稳定边坡的是()。(AMC为边坡的投影，1、2、3、4为结构面投影)

安德森将知识分为两种，即陈述性知识和程序性知识。学生冰冰可以将全国各省、直辖市和自治区的名称及简称按照不同的顺序说出来，冰冰掌握的知识是程序性知识。()

某市要求城管人员每天巡查，在巡查过程中至少为市民做一件好事，不分事大事小。有人支持，有人质疑。你怎么看?

∫-ππ=________.

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

三级数据库技术

NCRE全国计算机三级

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

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

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

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

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

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

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

简述上市公司增发的条件。

下列有关氯霉素抗菌作用描述不正确的是

附子回阳救逆常配伍的药物是

图17—4—1所示为四种结构面与边坡关系的赤平极射投影图，试判断，属于不稳定边坡的是()。(AMC为边坡的投影，1、2、3、4为结构面投影)

安德森将知识分为两种，即陈述性知识和程序性知识。学生冰冰可以将全国各省、直辖市和自治区的名称及简称按照不同的顺序说出来，冰冰掌握的知识是程序性知识。()

某市要求城管人员每天巡查，在巡查过程中至少为市民做一件好事，不分事大事小。有人支持，有人质疑。你怎么看?

∫-ππ=________.

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】