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

admin2009-01-19 25

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

超文本采用网状结构组织信息，各结点间通过【　　】链接。
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows操作系统也不断推出新版本。在下列有关Windows操作系统的叙述中，错误的是
数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后，每秒钟的数码率大约是______Mbps。
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
下面一段程序要实现的功能是：在内存中从地址SOURCE开始有一个长度为50的字符串，测试该字符串中是否存在数字，如有则将DL的第三位置1，否则将该位置0。　　　　BEGIN：　　　　　MOV　　　　CX，50　　　　　　　　　　　　　　　　MOV　　　　S
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

随机试题

药物化学的研究内容是
A木通B石韦C金钱草D萆薢E茵陈湿热黄疸的首选药是
周某某，男，18岁，前日因食过饱后即胃脘胀痛，嗳腐吞酸，大便不畅，苔厚腻，前医曾用保和丸不效，现胃脘痛而便闭，当用保和丸合下列何方治疗为最佳()
A．骨骼B．肾脏C．肝脏D．骨髓E．神经组织铅的主要蓄积部位是()
下列有关国际法与国内法的表述哪些是错误的?
单位工程概算包括()。
20×7年2月1日，甲公司与乙公司签订了一项总额为20000万元的固定造价合同，在乙公司自有土地上为乙公司建造一栋办公楼。截至20×7年12月20日止，甲公司累计已发生成本6500万元，20×7年12月25日，经协商合同双方同意变更合同范围，附加装修办公楼
(2015)14岁的张某就读于某寄宿制学校，某晚就寝时头朝无护栏的方向(床具等符合国家标准)。宿舍老师巡逻时多次口头提醒张某头应朝向有护栏的方向睡觉，但其并未听从。次日凌晨，张某从上铺无护栏处摔下，造成左眼失明。此案中校方应()。
小杨设计制备石灰搽剂。其设计的处方如下：花生油10mlCa(OH)2饱和水溶液10ml根据上述案例，回答下列问题：乳剂属于热力学不稳定的非均匀相分散体系，乳剂常会发生哪些变化，并分析其发生的原因。
(1)ThesocialorganizationofEgyptwasdistinguishedbyasurprisingdegreeoffluidity.Noinflexiblecastesystemeverdevelo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

超文本采用网状结构组织信息，各结点间通过【 】链接。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows操作系统也不断推出新版本。在下列有关Windows操作系统的叙述中，错误的是

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后，每秒钟的数码率大约是______Mbps。

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

下面一段程序要实现的功能是：在内存中从地址SOURCE开始有一个长度为50的字符串，测试该字符串中是否存在数字，如有则将DL的第三位置1，否则将该位置0。 BEGIN： MOV CX，50 MOV S

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

药物化学的研究内容是

A木通B石韦C金钱草D萆薢E茵陈湿热黄疸的首选药是

周某某，男，18岁，前日因食过饱后即胃脘胀痛，嗳腐吞酸，大便不畅，苔厚腻，前医曾用保和丸不效，现胃脘痛而便闭，当用保和丸合下列何方治疗为最佳()

A．骨骼B．肾脏C．肝脏D．骨髓E．神经组织铅的主要蓄积部位是()

下列有关国际法与国内法的表述哪些是错误的?

单位工程概算包括()。

小杨设计制备石灰搽剂。其设计的处方如下：花生油10mlCa(OH)2饱和水溶液10ml根据上述案例，回答下列问题：乳剂属于热力学不稳定的非均匀相分散体系，乳剂常会发生哪些变化，并分析其发生的原因。

(1)ThesocialorganizationofEgyptwasdistinguishedbyasurprisingdegreeoffluidity.Noinflexiblecastesystemeverdevelo

超文本采用网状结构组织信息，各结点间通过【　　】链接。

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。