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

admin2010-07-20 51

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。
__________【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于__________【70】内核操作系统。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的【49】_______存储器技术，完成这一功能的部件用英文缩写为
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：__________【41】核、固核和__________【42】核。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监

随机试题

患者，女性，38岁。左肩疼痛伴活动障碍2周，疼痛位于肩前外侧，放射至左肘部。夜间加重，不敢侧卧睡眠。查体：左肩部肌肉轻度萎缩，上肢感觉无异常。肩峰下及肱二头肌长头肌腱部压痛明显，上臂主动及被动外展外旋时疼痛加剧，SpurlingTest(一)。根据上述
根据WHO龋病诊断标准，下面有一项不能诊断为龋口腔检查不应该计为龋齿的牙是
()是衡量环境质量变化的主要标志。
(　　)　is　a　major　port　of　Holland.
企业信用标准严格，则(　　)。
跨国文化管理，又称“交叉文化管理”，即在全球化经营中，对子公司所在国的文化采取包容的管理方法，在跨国文化条件下克服异质文化的冲突，并因此创造出企业独特的文化，从而形成卓有成效的管理过程。根据上述定义，下列情形不属于跨国文化管理的是：
严仓古墓群位于湖北荆门市沙洋后港镇，属于以纪南城为中心的高等级墓地组成部分之一，为楚国贵族墓群。2009年10月，为配合南水北调引江济汉工程，湖北文物部门对严仓古墓群规模最大的獾子冢及附属车马坑进行抢救性发掘。经过考古学者两年多的研究整理，沙洋县严仓古墓墓
下列词语中，与“拨款”结构一致的一项是()。(北京大学2016)
主张人民群众创造历史，并不否认个人在历史上的作用，但是要区分普通个人和历史人物，这是因为()
Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

根据WHO龋病诊断标准，下面有一项不能诊断为龋口腔检查不应该计为龋齿的牙是

()是衡量环境质量变化的主要标志。

(　　)　is　a　major　port　of　Holland.

企业信用标准严格，则(　　)。

下列词语中，与“拨款”结构一致的一项是()。(北京大学2016)

主张人民群众创造历史，并不否认个人在历史上的作用，但是要区分普通个人和历史人物，这是因为()

Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena

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

三级数据库技术

NCRE全国计算机三级

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

__________【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于__________【70】内核操作系统。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

根据WHO龋病诊断标准，下面有一项不能诊断为龋口腔检查不应该计为龋齿的牙是

()是衡量环境质量变化的主要标志。

( ) is a major port of Holland.

企业信用标准严格，则( )。

下列词语中，与“拨款”结构一致的一项是()。(北京大学2016)

主张人民群众创造历史，并不否认个人在历史上的作用，但是要区分普通个人和历史人物，这是因为()

Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。

(　　)　is　a　major　port　of　Holland.

企业信用标准严格，则(　　)。