对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列______方法。

admin2010-05-13 56

问题对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列______方法。

选项 A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序

答案4

解析直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到最大关键码。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关嵌入式系统开发的说明中，错误的是()。
下列关于μC／OS–II操作系统空闲任务的描述中，错误的是()。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。
在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

随机试题

家乡发生了巨大的变化，有些地方我都认不出来了。
庄子的主要思想主张是()
A、0B、1C、2D、πA
劳动者在下列哪一种条件下发生的中毒是职业中毒()
如果初期财政收支平衡,则()会产生财政赤字。
关于风险监管方法，下列表述不正确的是()。
暂扣或者吊销营业执照的行为，属于()。
ItwasMother’sDayandIwasshoppingatthelocalsupermarketwithmyfive-year-oldson,Tenyson.Aswewere【C1】______,werea
新世纪新阶段，历史和时代赋予了我们党实现中华民族伟大复兴的庄严使命。当前，我党在新世纪面临着三大历史任务，具体指()
设f(x)是连续的奇函数，证明：f(x)的原函数是偶函数；若f(x)是连续的偶函数，问f(x)的原函数是否都是奇函数?

最新回复(0)

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列______方法。

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发的说明中，错误的是()。

下列关于μC／OS–II操作系统空闲任务的描述中，错误的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

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

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

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

家乡发生了巨大的变化，有些地方我都认不出来了。

庄子的主要思想主张是()

A、0B、1C、2D、πA

劳动者在下列哪一种条件下发生的中毒是职业中毒()

如果初期财政收支平衡,则()会产生财政赤字。

关于风险监管方法，下列表述不正确的是()。

暂扣或者吊销营业执照的行为，属于()。

ItwasMother’sDayandIwasshoppingatthelocalsupermarketwithmyfive-year-oldson,Tenyson.Aswewere【C1】______,werea

新世纪新阶段，历史和时代赋予了我们党实现中华民族伟大复兴的庄严使命。当前，我党在新世纪面临着三大历史任务，具体指()

设f(x)是连续的奇函数，证明：f(x)的原函数是偶函数；若f(x)是连续的偶函数，问f(x)的原函数是否都是奇函数?

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列______方法。

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发的说明中，错误的是()。

下列关于μC／OS–II操作系统空闲任务的描述中，错误的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

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

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

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

家乡发生了巨大的变化，有些地方我都认不出来了。

庄子的主要思想主张是()

A、0B、1C、2D、πA

劳动者在下列哪一种条件下发生的中毒是职业中毒()

如果初期财政收支平衡,则()会产生财政赤字。

关于风险监管方法，下列表述不正确的是()。

暂扣或者吊销营业执照的行为，属于()。

ItwasMother’sDayandIwasshoppingatthelocalsupermarketwithmyfive-year-oldson,Tenyson.Aswewere【C1】______,werea

新世纪新阶段，历史和时代赋予了我们党实现中华民族伟大复兴的庄严使命。当前，我党在新世纪面临着三大历史任务，具体指()

设f(x)是连续的奇函数，证明：f(x)的原函数是偶函数；若f(x)是连续的偶函数，问f(x)的原函数是否都是奇函数?

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

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