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

admin2009-01-19 41

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘存储器的数据存取速度与下列哪一组性能参数有关?
在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。
Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。
PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：
Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。(　　　)
若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。
在虚拟8086模式下，应用程序的特权级是(　　　)。
USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

随机试题

“通过改变咨询对象的认知模式，并辅之以行为疗法的技术，来矫正咨询对象的不良情绪和行为”，这句话描述的是哪种心理咨询法?()
下列不属于弥漫性结缔组织病的是
妊娠期阑尾炎治疗除外
【案例】　　甲公司是一家在深圳证券交易所上市的股份有限公司，在2002～2005年期间连续亏损，亏损额达4亿元。2006年5月，深交所对甲公司作出股票暂停上市的决定。截至2006年底，公司的资产负债率为220.9%。根据有关规定，如果2007年甲公司不
下列关于财务预算的表述中，正确的有()。
思维最显著的特征是间接性和______。
设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。
若A，B为任意两个随机事件，则()
Issuesconcerninghumanlearningareamongthecriticaltopicsineducationalpsychology,childdevelopment,andcognitivescie
Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

磁盘存储器的数据存取速度与下列哪一组性能参数有关?

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是( )。

Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。

PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。( )

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。

在虚拟8086模式下，应用程序的特权级是( )。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

“通过改变咨询对象的认知模式，并辅之以行为疗法的技术，来矫正咨询对象的不良情绪和行为”，这句话描述的是哪种心理咨询法?()

下列不属于弥漫性结缔组织病的是

妊娠期阑尾炎治疗除外

下列关于财务预算的表述中，正确的有()。

思维最显著的特征是间接性和______。

设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。

若A，B为任意两个随机事件，则()

Issuesconcerninghumanlearningareamongthecriticaltopicsineducationalpsychology,childdevelopment,andcognitivescie

Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。(　　　)

在虚拟8086模式下，应用程序的特权级是(　　　)。