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

admin2010-05-13 41

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。
下面关于I2C的叙述中，错误的是()。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

随机试题

A．清肝泻火，化痰开窍B．涤痰息风，开窍定痫C．平肝息风，安神定惊D．疏肝和胃，健脾化痰E．清热泻火，顺气豁痰(1997年第93，94题)风痰闭阻之痫的治法是()
A．直接刺激呼吸中枢B．直接抑制呼吸中枢C．刺激颈动脉体和主动脉体化学感受器D．刺激中枢化学感受器E．抑制中枢化学感受器轻度低氧对呼吸兴奋作用的途径是
对肾小管的重吸收功能产生影响的物质有
药品说明书应包含的基本科学信息主要包括()
胡某向法院申请支付令，督促彗星公司缴纳房租。彗星公司收到后立即提出书面异议称，根据租赁合同，彗星公司的装修款可以抵销租金，因而自己并不拖欠租金。对于法院收到该异议后的做法，下列哪些选项是正确的?(2013年卷三84题，多选)
用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，确需裁减人员的，应当提前(　　)日向工会或者全体职工说明情况，听取职工或工会的意见，经向劳动行政部门报告后，可以裁减人员。
甲已满18周岁，为在校大学生，无经济来源，在校期间甲向乙借款3万元，后无力返还。那么由谁来还此笔款?()
“化农民”与“农民化”是晏阳初进行乡村建设的途径和目标。
We’veallseentheheadlinesaboutmobilephones.Ifyoubelievedeverythingyouread,you’dthrowyourmobileawayimmediately
Anintelligentpersonwillnotallowhimselftobeinfluencedbyadvertisements.Instead,hewill,firstofall,trytogettok

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

下面关于I2C的叙述中，错误的是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

A．清肝泻火，化痰开窍B．涤痰息风，开窍定痫C．平肝息风，安神定惊D．疏肝和胃，健脾化痰E．清热泻火，顺气豁痰(1997年第93，94题)风痰闭阻之痫的治法是()

A．直接刺激呼吸中枢B．直接抑制呼吸中枢C．刺激颈动脉体和主动脉体化学感受器D．刺激中枢化学感受器E．抑制中枢化学感受器轻度低氧对呼吸兴奋作用的途径是

对肾小管的重吸收功能产生影响的物质有

药品说明书应包含的基本科学信息主要包括()

用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，确需裁减人员的，应当提前( )日向工会或者全体职工说明情况，听取职工或工会的意见，经向劳动行政部门报告后，可以裁减人员。

甲已满18周岁，为在校大学生，无经济来源，在校期间甲向乙借款3万元，后无力返还。那么由谁来还此笔款?()

“化农民”与“农民化”是晏阳初进行乡村建设的途径和目标。

We’veallseentheheadlinesaboutmobilephones.Ifyoubelievedeverythingyouread,you’dthrowyourmobileawayimmediately

Anintelligentpersonwillnotallowhimselftobeinfluencedbyadvertisements.Instead,hewill,firstofall,trytogettok

用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，确需裁减人员的，应当提前(　　)日向工会或者全体职工说明情况，听取职工或工会的意见，经向劳动行政部门报告后，可以裁减人员。