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

admin2010-05-13 58

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
以下关于ARM处理器寄存器说法错误的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

随机试题

旦那さんが出張で不在のときに、家に泥棒が入ったんだけど、子どもを守るために、奥さんがやっつけたそうだよ。お子さんを守るためとはいえ、実に________な方だね。
下列质量评价方法中，哪一种方法不能用于对混悬剂的评价
患儿，女，8个月。因“发热、咳嗽伴气促”就诊，以“肺炎”入院。为防止患儿发生并发症，护士应重点观察()。
《煤矿安全规程》规定，煤矿井下各级配电网络电压和各种电气设备的额定电压等级应符合的要求：照明、信号、电话和手持式电气设备的供电电压，不超过()V。
下列符合控制器类设备在消防控制室内布置要求的是()。
2012年1月，甲企业发生的下列经济业务：(1)采购原材料，价款150000元，款项通过银行支付，材料尚未验收入库。不考虑增值税等因素。(2)向银行借人期限为6个月的借款50000元。(3)行政部门李某预借差旅费3000元，以现金支付。(4)用银行
中证指数公司于2007年7月2日发布(　　)只沪深300行业指数。
下列各项中，属于汇总记账凭证账务处理程序优点的有()。
哲学家依照他们对思维和存在何者是第一性的不同回答而形成了两大阵营：唯物主义与唯心主义。这两大阵营划分的标准是()
【陶弘景】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面与嵌入式处理器复位相关的叙述中，错误的是()。

以下关于ARM处理器寄存器说法错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

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

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

旦那さんが出張で不在のときに、家に泥棒が入ったんだけど、子どもを守るために、奥さんがやっつけたそうだよ。お子さんを守るためとはいえ、実に________な方だね。

下列质量评价方法中，哪一种方法不能用于对混悬剂的评价

患儿，女，8个月。因“发热、咳嗽伴气促”就诊，以“肺炎”入院。为防止患儿发生并发症，护士应重点观察()。

《煤矿安全规程》规定，煤矿井下各级配电网络电压和各种电气设备的额定电压等级应符合的要求：照明、信号、电话和手持式电气设备的供电电压，不超过()V。

下列符合控制器类设备在消防控制室内布置要求的是()。

中证指数公司于2007年7月2日发布(　　)只沪深300行业指数。

下列各项中，属于汇总记账凭证账务处理程序优点的有()。

哲学家依照他们对思维和存在何者是第一性的不同回答而形成了两大阵营：唯物主义与唯心主义。这两大阵营划分的标准是()

【陶弘景】

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

三级数据库技术

NCRE全国计算机三级

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

下面与嵌入式处理器复位相关的叙述中，错误的是()。

以下关于ARM处理器寄存器说法错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

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

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

旦那さんが出張で不在のときに、家に泥棒が入ったんだけど、子どもを守るために、奥さんがやっつけたそうだよ。お子さんを守るためとはいえ、実に________な方だね。

下列质量评价方法中，哪一种方法不能用于对混悬剂的评价

患儿，女，8个月。因“发热、咳嗽伴气促”就诊，以“肺炎”入院。为防止患儿发生并发症，护士应重点观察()。

《煤矿安全规程》规定，煤矿井下各级配电网络电压和各种电气设备的额定电压等级应符合的要求：照明、信号、电话和手持式电气设备的供电电压，不超过()V。

下列符合控制器类设备在消防控制室内布置要求的是()。

中证指数公司于2007年7月2日发布( )只沪深300行业指数。

下列各项中，属于汇总记账凭证账务处理程序优点的有()。

哲学家依照他们对思维和存在何者是第一性的不同回答而形成了两大阵营：唯物主义与唯心主义。这两大阵营划分的标准是()

【陶弘景】

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

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

中证指数公司于2007年7月2日发布(　　)只沪深300行业指数。