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

admin2010-07-20 16

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
GNU开发工具套件中的c语言编译器，其英文简称是__________【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_________
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

随机试题

汽车耗油量最少的行驶速度是_______。
主要灌注于骨节、脏腑、脑、髓的物质是
对口腔流行病学的主要作用描述哪项是错误的()
鉴别腹股沟斜疝与直疝最有价值的临床特点是
甲国1999年发生未遂军事政变，政变领导人朗曼逃到乙国。甲国法院缺席判决朗曼10年有期徒刑。甲乙两国之间没有相关的任何特别协议。根据国际法有关规则，下列哪一选项是正确的？
甲是在部队服役的军人，乙想让甲离开部队帮自己做生意，于是便煽动甲逃离部队，并在甲成功逃离部队后雇佣甲为自己公司的经理，关于甲和乙，下列说法中正确的是：()
总平面设计是指总图运输设计和总平面布置，主要包括()等内容。
下列各项中，()不是会计账簿的作用。
“活到老，学到老”，要求教师坚持()的职业道德规范。
2008，2006，2003，1998，1991，1980，()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

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

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

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

汽车耗油量最少的行驶速度是_______。

主要灌注于骨节、脏腑、脑、髓的物质是

对口腔流行病学的主要作用描述哪项是错误的()

鉴别腹股沟斜疝与直疝最有价值的临床特点是

甲国1999年发生未遂军事政变，政变领导人朗曼逃到乙国。甲国法院缺席判决朗曼10年有期徒刑。甲乙两国之间没有相关的任何特别协议。根据国际法有关规则，下列哪一选项是正确的？

甲是在部队服役的军人，乙想让甲离开部队帮自己做生意，于是便煽动甲逃离部队，并在甲成功逃离部队后雇佣甲为自己公司的经理，关于甲和乙，下列说法中正确的是：()

总平面设计是指总图运输设计和总平面布置，主要包括()等内容。

下列各项中，()不是会计账簿的作用。

“活到老，学到老”，要求教师坚持()的职业道德规范。

2008，2006，2003，1998，1991，1980，()。

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

三级数据库技术

NCRE全国计算机三级

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

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

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

汽车耗油量最少的行驶速度是_______。

主要灌注于骨节、脏腑、脑、髓的物质是

对口腔流行病学的主要作用描述哪项是错误的()

鉴别腹股沟斜疝与直疝最有价值的临床特点是

甲国1999年发生未遂军事政变，政变领导人朗曼逃到乙国。甲国法院缺席判决朗曼10年有期徒刑。甲乙两国之间没有相关的任何特别协议。根据国际法有关规则，下列哪一选项是正确的？

甲是在部队服役的军人，乙想让甲离开部队帮自己做生意，于是便煽动甲逃离部队，并在甲成功逃离部队后雇佣甲为自己公司的经理，关于甲和乙，下列说法中正确的是：()

总平面设计是指总图运输设计和总平面布置，主要包括()等内容。

下列各项中，()不是会计账簿的作用。

“活到老，学到老”，要求教师坚持()的职业道德规范。

2008，2006，2003，1998，1991，1980，()。

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