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

admin2010-05-13 72

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

随机试题

电子邮件地址的格式是()。
国家对药品不良反应实行
A．精神分裂症B．心境障碍C．慢性酒精中毒所致精神障碍D．可卡因狂E．癫痫所致精神障碍性接触感伴被害妄想多见于
下列不属于氨基糖苷类药物不良反应的是
对本行政区域内的建设工程勘察、设计活动实施监督管理的部门是县级人民政府。()
库区移民专项竣工验收由()组织库区移民专项验收委员会进行。
下列关于流动比率的说法，正确的是()。
公司贷款包括的类型有()。
甲误以失效的农药投毒杀乙，未发生乙死亡的结果。甲的认识错误属于(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

电子邮件地址的格式是()。

国家对药品不良反应实行

A．精神分裂症B．心境障碍C．慢性酒精中毒所致精神障碍D．可卡因狂E．癫痫所致精神障碍性接触感伴被害妄想多见于

下列不属于氨基糖苷类药物不良反应的是

对本行政区域内的建设工程勘察、设计活动实施监督管理的部门是县级人民政府。()

库区移民专项竣工验收由()组织库区移民专项验收委员会进行。

下列关于流动比率的说法，正确的是()。

公司贷款包括的类型有()。

甲误以失效的农药投毒杀乙，未发生乙死亡的结果。甲的认识错误属于( )。

甲误以失效的农药投毒杀乙，未发生乙死亡的结果。甲的认识错误属于(　　)。