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

admin2009-02-19 114

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

从目前PC应用来看，WindowsXP还是主流的操作系统之一，下列有关WindowsXP操作系统的叙述中，正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win
下列选项中，不属于计算机病毒特征的是______。
在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
在Window98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序正在运行，则系统当前有(　　　)个虚拟机在工作?
下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件，其中本身不发光的是
假设Pentium微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=I，则以该描述符寻址的段的结束地址是______。
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息，通常是8位或16位数据；开关量是用两个状态表示的量，只用一位二进制数表示：而模拟量是指由传感器等提供的物理量转换成相应的电信号，而这些电信号的数值在一定区间内是连续变化的。模拟量
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

随机试题

Igetalotoflettersatthistimeofyearfrompeoplecomplainingthattheyhaveacoldwhichwon’tgoaway.Therearesomany
患者男性，48岁，心脏杂音病史20年，发热6周住院。查体：睑结膜可见瘀点，心尖部闻及双期杂音。超声心动图检查示二尖瓣增厚、回声增强，二尖瓣狭窄并关闭不全，二尖瓣叶可见赘生物。化验类风湿因子(+)，血培养两次草绿色链球菌(+)。拟给予B内酰胺类药物治疗。
图2-28为某一场地在地形、河流、树林等环境影响下的环境分析图，请根据此分析图判断选定高层建筑的建设地段?[2003-20]
根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，室内消火栓系统管网安装完成后，对其进行水压试验和冲洗的正确顺序是()。
某寺庙为县一级文物保护单位，是一可能发生固体物质火灾为主的灭火器配置场所。其大雄殿配置有推车式干粉灭火器，周围过道和用房配置有MFZ/ABC4手提式磷酸铵盐(ABC)干粉灭火器。该寺庙大雄殿的计算单元最小需配灭火级别为10A，有两个设置点，一个设置点配置了
行政处分的对象仅限于()，只有在特殊情况下，国家行政机关才有可能成为处分对象。
即期汇票的流通程序包括()。
下列各项中，能够引起现金流量净额发生变动的是()。
Herfacedoesn’t______muchovertheyears.
PeopleworldwidecelebrateNewYearindifferentways.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheiru

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从目前PC应用来看，WindowsXP还是主流的操作系统之一，下列有关WindowsXP操作系统的叙述中，正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win

下列选项中，不属于计算机病毒特征的是______。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

在Window98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个 Win32应用程序正在运行，则系统当前有( )个虚拟机在工作?

下列有关光盘驱动器的主要性能指标的说法中，正确的是( )。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件，其中本身不发光的是

假设Pentium微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=I，则以该描述符寻址的段的结束地址是______。

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

Igetalotoflettersatthistimeofyearfrompeoplecomplainingthattheyhaveacoldwhichwon’tgoaway.Therearesomany

图2-28为某一场地在地形、河流、树林等环境影响下的环境分析图，请根据此分析图判断选定高层建筑的建设地段?[2003-20]

根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，室内消火栓系统管网安装完成后，对其进行水压试验和冲洗的正确顺序是()。

行政处分的对象仅限于()，只有在特殊情况下，国家行政机关才有可能成为处分对象。

即期汇票的流通程序包括()。

下列各项中，能够引起现金流量净额发生变动的是()。

Herfacedoesn’t______muchovertheyears.

PeopleworldwidecelebrateNewYearindifferentways.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheiru

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

在Window98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序正在运行，则系统当前有(　　　)个虚拟机在工作?

下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。