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

admin2010-05-13 64

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
下列产品中不属于嵌入式系统的是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

随机试题

1986年成立的我国国内较早的专门研究舆论和社情民意的学术机构是
有保密要求的公文，其保密等级可分为秘密、________和绝密。()
姚某，女，60岁。现烦渴多饮，口干舌燥，尿频量多，舌边尖红，苔薄黄，脉洪数。宜选用
下列结构中属于雷尼替丁的是()。
下列选项中，()符合期货交易的基本原则。
对于公安工作的含义理解正确的是()。
Thenewspapermustprovideforthereaderthefacts,pure,unprejudiced,objectivelyselectedfacts.Butinthesedaysofcomple
在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以【】为扩展名的文件中。
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing
Letus【B1】______thatyouareinthepositionofaparent.Wouldyou’allowyourchildrentoreadanybooktheywantedwithoutf

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

下列产品中不属于嵌入式系统的是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

1986年成立的我国国内较早的专门研究舆论和社情民意的学术机构是

有保密要求的公文，其保密等级可分为秘密、________和绝密。()

姚某，女，60岁。现烦渴多饮，口干舌燥，尿频量多，舌边尖红，苔薄黄，脉洪数。宜选用

下列结构中属于雷尼替丁的是()。

下列选项中，()符合期货交易的基本原则。

对于公安工作的含义理解正确的是()。

Thenewspapermustprovideforthereaderthefacts,pure,unprejudiced,objectivelyselectedfacts.Butinthesedaysofcomple

在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以【】为扩展名的文件中。

ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing

Letus【B1】______thatyouareinthepositionofaparent.Wouldyou’allowyourchildrentoreadanybooktheywantedwithoutf