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

admin2010-05-13 94

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不是实时操作系统的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。
按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。
μC／OS–Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?()
μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

某种人群(如成年男子)的某个生理指标(如收缩压)或生化指标(如血糖水平)的正常值范围一般指
效率与公正都是理想型司法追求的目标，同时也是理想型司法应具备的两个基本要素。关于两者的关系，下列哪一说法是错误的?(卷一／2009年第48题)
关于汲水政策，以下说法错误的是()。
在四项管理职能中，()在整个管理活动中起着承上启下的连接作用。
短周期主族元素W、X、Y、Z的原子序数依次增加。W的气态氢化物溶于水显碱性．与Z的氢化物相遇有白烟生成。X的原子半径在短周期主族元素中最大。X、Y、Z原子的最外层电子数之和为11，下列说法正确的有()。
当代德育理论中流行最为广泛、占据主导地位的教育学说是()。
AStudyofSoundBHighwayPoliceCWorkingPrinciplesDEarlyUseof"Radar"EUsefulToolsFDiscoverybyChance*
Whymusttheymeetat7:00?
Aboutfiftyyearsago,plantphysiologistssetouttogrowrootsbythemselvesinsolutionsinlaboratoryflasks.Thescientists
A、believedSharon(lidnotreallymeantoinvadetheoccupiedGazaStripB、believeditonlydidbadthangoodtohiseffortsto

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列不是实时操作系统的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

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

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

μC／OS–Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?()

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

某种人群(如成年男子)的某个生理指标(如收缩压)或生化指标(如血糖水平)的正常值范围一般指

效率与公正都是理想型司法追求的目标，同时也是理想型司法应具备的两个基本要素。关于两者的关系，下列哪一说法是错误的?(卷一／2009年第48题)

关于汲水政策，以下说法错误的是()。

在四项管理职能中，()在整个管理活动中起着承上启下的连接作用。

短周期主族元素W、X、Y、Z的原子序数依次增加。W的气态氢化物溶于水显碱性．与Z的氢化物相遇有白烟生成。X的原子半径在短周期主族元素中最大。X、Y、Z原子的最外层电子数之和为11，下列说法正确的有()。

当代德育理论中流行最为广泛、占据主导地位的教育学说是()。

AStudyofSoundBHighwayPoliceCWorkingPrinciplesDEarlyUseof"Radar"EUsefulToolsFDiscoverybyChance*

Whymusttheymeetat7:00?

Aboutfiftyyearsago,plantphysiologistssetouttogrowrootsbythemselvesinsolutionsinlaboratoryflasks.Thescientists

A、believedSharon(lidnotreallymeantoinvadetheoccupiedGazaStripB、believeditonlydidbadthangoodtohiseffortsto

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

三级数据库技术

NCRE全国计算机三级

下列不是实时操作系统的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

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

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

μC／OS–Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?()

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

某种人群(如成年男子)的某个生理指标(如收缩压)或生化指标(如血糖水平)的正常值范围一般指

效率与公正都是理想型司法追求的目标，同时也是理想型司法应具备的两个基本要素。关于两者的关系，下列哪一说法是错误的?(卷一／2009年第48题)

关于汲水政策，以下说法错误的是()。

在四项管理职能中，()在整个管理活动中起着承上启下的连接作用。

短周期主族元素W、X、Y、Z的原子序数依次增加。W的气态氢化物溶于水显碱性．与Z的氢化物相遇有白烟生成。X的原子半径在短周期主族元素中最大。X、Y、Z原子的最外层电子数之和为11，下列说法正确的有()。

当代德育理论中流行最为广泛、占据主导地位的教育学说是()。

AStudyofSoundBHighwayPoliceCWorkingPrinciplesDEarlyUseof"Radar"EUsefulToolsFDiscoverybyChance*

Whymusttheymeetat7:00?

Aboutfiftyyearsago,plantphysiologistssetouttogrowrootsbythemselvesinsolutionsinlaboratoryflasks.Thescientists

A、believedSharon(lidnotreallymeantoinvadetheoccupiedGazaStripB、believeditonlydidbadthangoodtohiseffortsto

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。