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

admin2010-07-20 34

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

引导加载程序主要完成内存加电自检，外设存在自检，__________【71】映射，初始化外围设备，内存寻址定位，加载和启动__________【72】。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。
μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
以下关于链式存储结构的叙述中哪一条是错误的？
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

随机试题

简述对系统进行模型化时，可采用的两种驱动方式。
上消化道出血内镜下注射止血的常用药物是
皮肤出血点的特征是（　　）。【历年考试真题】
可转换债券是一种可以在特定时间、按特定条件转换为普通股股票的特殊企业债券，兼有债券和股票的特性。可转换债券有以下三个特点()。
下列各项中能够引起无形资产账面价值发生增减变动的有()。
“严谨性与量力性相结合”是数学教学的基本原则。简述严谨性与量力性相结合教学原则的内涵；
【2015河北石家庄】规定一个国家各级各类学校教育系统包括各级各类的学校的性质、任务、入学条件、修业年限以及它们之间的关系的制度是学校教育制度。()
HowDoYouPrepareforPresentations?Gettingreadyforpresentationisnecessaryandtherearetipstoguideyouthroughthepr
这位善良的姑娘给男孩的母亲留下了很好的印象。(makea／an…impression)
Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【B1】______graduatingstudents

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

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

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

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

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

以下关于链式存储结构的叙述中哪一条是错误的？

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

简述对系统进行模型化时，可采用的两种驱动方式。

上消化道出血内镜下注射止血的常用药物是

皮肤出血点的特征是（　　）。【历年考试真题】

可转换债券是一种可以在特定时间、按特定条件转换为普通股股票的特殊企业债券，兼有债券和股票的特性。可转换债券有以下三个特点()。

下列各项中能够引起无形资产账面价值发生增减变动的有()。

“严谨性与量力性相结合”是数学教学的基本原则。简述严谨性与量力性相结合教学原则的内涵；

【2015河北石家庄】规定一个国家各级各类学校教育系统包括各级各类的学校的性质、任务、入学条件、修业年限以及它们之间的关系的制度是学校教育制度。()

HowDoYouPrepareforPresentations?Gettingreadyforpresentationisnecessaryandtherearetipstoguideyouthroughthepr

这位善良的姑娘给男孩的母亲留下了很好的印象。(makea／an…impression)

Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【B1】______graduatingstudents

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

三级数据库技术

NCRE全国计算机三级

引导加载程序主要完成内存加电自检，外设存在自检，__________【71】映射，初始化外围设备，内存寻址定位，加载和启动__________【72】。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

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

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

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

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

以下关于链式存储结构的叙述中哪一条是错误的？

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

简述对系统进行模型化时，可采用的两种驱动方式。

上消化道出血内镜下注射止血的常用药物是

皮肤出血点的特征是（ ）。【历年考试真题】

可转换债券是一种可以在特定时间、按特定条件转换为普通股股票的特殊企业债券，兼有债券和股票的特性。可转换债券有以下三个特点()。

下列各项中能够引起无形资产账面价值发生增减变动的有()。

“严谨性与量力性相结合”是数学教学的基本原则。简述严谨性与量力性相结合教学原则的内涵；

【2015河北石家庄】规定一个国家各级各类学校教育系统包括各级各类的学校的性质、任务、入学条件、修业年限以及它们之间的关系的制度是学校教育制度。()

HowDoYouPrepareforPresentations?Gettingreadyforpresentationisnecessaryandtherearetipstoguideyouthroughthepr

这位善良的姑娘给男孩的母亲留下了很好的印象。(makea／an…impression)

Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【B1】______graduatingstudents

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

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

皮肤出血点的特征是（　　）。【历年考试真题】