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

admin2009-02-19 118

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

可编程只读存储器(PROM)允许用的编程次数是(　　　)。
下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。
若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。
下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。
假设(DS)=1000H，(DI)=0400H，(10410H)=00H，下列指令执行后使(AX)=0420H的指令是(　　　)。
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

等螺旋角锥度刀具可采用铣等速螺旋线的方法进行加工。()
泵抽空你怎样处理?
患者，女性，32岁，5天前出现发热、乏力、恶心、食欲下降，查巩膜轻度黄染，肝肋下1cm，质软，ALT760U／L，总胆红素54μmol／L，考虑该病人为“病毒性肝炎”。下列检查中，对进一步明确诊断意义最大的是
不属于MRI设备构成的是
下列有关股东会议的说法正确的是：()
注册会计师通常在审计计划和审计报告阶段可以使用分析程序，而在审计测试阶段则由实质性测试方法来代替分析程序。(　　)只有当被审计单位相关数据之间存在某种预期关系时，注册会计师方可运用分析性复核程序。(　　)
不属于教书育人的正确方法的是()。
133，121，106，88，67，()
PRESSOFFICER￡22,000PERYEARAleadingoilcompanyneedsaPressOfficerforitsbusyoffices.Youshouldbe:-goodat
ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】______anongoingstruggleagainst【C2】___

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

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

假设(DS)=1000H，(DI)=0400H，(10410H)=00H，下列指令执行后使(AX)=0420H的指令是(　　　)。

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

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

等螺旋角锥度刀具可采用铣等速螺旋线的方法进行加工。()

泵抽空你怎样处理?

患者，女性，32岁，5天前出现发热、乏力、恶心、食欲下降，查巩膜轻度黄染，肝肋下1cm，质软，ALT760U／L，总胆红素54μmol／L，考虑该病人为“病毒性肝炎”。下列检查中，对进一步明确诊断意义最大的是

不属于MRI设备构成的是

下列有关股东会议的说法正确的是：()

注册会计师通常在审计计划和审计报告阶段可以使用分析程序，而在审计测试阶段则由实质性测试方法来代替分析程序。(　　)只有当被审计单位相关数据之间存在某种预期关系时，注册会计师方可运用分析性复核程序。(　　)

不属于教书育人的正确方法的是()。

133，121，106，88，67，()

PRESSOFFICER￡22,000PERYEARAleadingoilcompanyneedsaPressOfficerforitsbusyoffices.Youshouldbe:-goodat

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】____anongoingstruggleagainst【C2】_

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

三级数据库技术

NCRE全国计算机三级

可编程只读存储器(PROM)允许用的编程次数是( )。

下面是关于过程调用和宏调用的叙述，其中( )是正确的。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是( )。

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

假设(DS)=1000H，(DI)=0400H，(10410H)=00H，下列指令执行后使(AX)=0420H的指令是( )。

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

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

等螺旋角锥度刀具可采用铣等速螺旋线的方法进行加工。()

泵抽空你怎样处理?

患者，女性，32岁，5天前出现发热、乏力、恶心、食欲下降，查巩膜轻度黄染，肝肋下1cm，质软，ALT760U／L，总胆红素54μmol／L，考虑该病人为“病毒性肝炎”。下列检查中，对进一步明确诊断意义最大的是

不属于MRI设备构成的是

下列有关股东会议的说法正确的是：()

注册会计师通常在审计计划和审计报告阶段可以使用分析程序，而在审计测试阶段则由实质性测试方法来代替分析程序。( )只有当被审计单位相关数据之间存在某种预期关系时，注册会计师方可运用分析性复核程序。( )

不属于教书育人的正确方法的是()。

133，121，106，88，67，()

PRESSOFFICER￡22,000PERYEARAleadingoilcompanyneedsaPressOfficerforitsbusyoffices.Youshouldbe:-goodat

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】______anongoingstruggleagainst【C2】___

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

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

假设(DS)=1000H，(DI)=0400H，(10410H)=00H，下列指令执行后使(AX)=0420H的指令是(　　　)。

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

注册会计师通常在审计计划和审计报告阶段可以使用分析程序，而在审计测试阶段则由实质性测试方法来代替分析程序。(　　)只有当被审计单位相关数据之间存在某种预期关系时，注册会计师方可运用分析性复核程序。(　　)

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】____anongoingstruggleagainst【C2】_