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

admin2010-05-13 83

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
下面有关嵌入式系统开发的说明中，错误的是()。
当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中__________【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。__________【44】图像文件格式是静止图像
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

随机试题

在现实生活中，怎样用积极进取的人生态度对待人生境遇?
当前，在治国方略上，我们更加强调以德治国，因为以德治国比依法治国更加有效。()
治疗厥阴头痛，应选取的配穴是()
关于拐卖妇女罪，下列说法不正确的是哪一项?
港口与航道工程中，关于开标、评标、定标的说法中，正确的有()。
集合资产管理计划管理人出于托管人利益的保护可向托管人保证最低收益。(　　)
根据《关于加强证券经纪业务管理的规定》中客户资产保护相关规定，以下说法正确的是()。
12月18日，就在人们为嫦娥三号任务取得圆满成功而欢庆的时候，也有人提出探月“烧钱无用”论，认为探测月球不能解决我们“吃什么、穿什么、用什么”的问题，和我们普通人没什么关系。自从55年前苏联月球一号探测器掠月而过，全世界迄今进行了几百次月球探测活动，但直到
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw
Youwillhearanotherfiverecordings.Foreachrecording,decidewhatopinioneachrecordingconveys.Writeoneletter(

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

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

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

在现实生活中，怎样用积极进取的人生态度对待人生境遇?

当前，在治国方略上，我们更加强调以德治国，因为以德治国比依法治国更加有效。()

治疗厥阴头痛，应选取的配穴是()

关于拐卖妇女罪，下列说法不正确的是哪一项?

港口与航道工程中，关于开标、评标、定标的说法中，正确的有()。

集合资产管理计划管理人出于托管人利益的保护可向托管人保证最低收益。(　　)

根据《关于加强证券经纪业务管理的规定》中客户资产保护相关规定，以下说法正确的是()。

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw

Youwillhearanotherfiverecordings.Foreachrecording,decidewhatopinioneachrecordingconveys.Writeoneletter(

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

三级数据库技术

NCRE全国计算机三级

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

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

当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

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

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

在现实生活中，怎样用积极进取的人生态度对待人生境遇?

当前，在治国方略上，我们更加强调以德治国，因为以德治国比依法治国更加有效。()

治疗厥阴头痛，应选取的配穴是()

关于拐卖妇女罪，下列说法不正确的是哪一项?

港口与航道工程中，关于开标、评标、定标的说法中，正确的有()。

集合资产管理计划管理人出于托管人利益的保护可向托管人保证最低收益。( )

根据《关于加强证券经纪业务管理的规定》中客户资产保护相关规定，以下说法正确的是()。

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw

Youwillhearanotherfiverecordings.Foreachrecording,decidewhatopinioneachrecordingconveys.Writeoneletter(

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

集合资产管理计划管理人出于托管人利益的保护可向托管人保证最低收益。(　　)