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

admin2010-07-20 63

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器寄存器说法错误的是()。
下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
在数据库管理系统的层次结构中，数据存取层处理的对象是
关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？
E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。
下列中断中，哪一个不属于强迫性中断?
下列中断中，不属于强迫性中断的是

随机试题

女性，22岁，月经前反复出现双侧额颞部搏动样疼痛，发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。治疗护理措施不恰当的是
A．丙酮酸B．草酰乙酸C．乙酰辅酶AD．葡萄糖-l-磷酸E．磷酸二羟丙酮
A．氯氮平B．苯巴比妥C．阿米替林D．苯妥英钠E．卡马西平属于乙内酰脲类的是()。
监理工程师认真审查施工单位的分包人的资格和分包工程的类型、数量后，施工单位可以执行分包合同。()
建设项目投资的计价特点有()。
甲公司目前主营产品为A，A产品所在行业竞争者众多，占有市场份额最高的企业的市场份额为18％，且行业内主要企业的份额比率均在1．7以内。甲公司同两个主要竞争对手乙公司和丙公司的竞争态势矩阵，见表6。为了进一步拓展业务范围，甲公司考虑进入B产品市场，为此委
对硫酸、磷酸、亚硫酸、铬酸和氢氟酸等具有良好耐蚀性的有色金属为()。
IEEE802.5令牌环(TokenRing)网中，时延是由(1)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(2)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m
(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。
Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法错误的是()。

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

在数据库管理系统的层次结构中，数据存取层处理的对象是

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

下列中断中，哪一个不属于强迫性中断?

下列中断中，不属于强迫性中断的是

女性，22岁，月经前反复出现双侧额颞部搏动样疼痛，发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。治疗护理措施不恰当的是

A．丙酮酸B．草酰乙酸C．乙酰辅酶AD．葡萄糖-l-磷酸E．磷酸二羟丙酮

A．氯氮平B．苯巴比妥C．阿米替林D．苯妥英钠E．卡马西平属于乙内酰脲类的是()。

监理工程师认真审查施工单位的分包人的资格和分包工程的类型、数量后，施工单位可以执行分包合同。()

建设项目投资的计价特点有()。

对硫酸、磷酸、亚硫酸、铬酸和氢氟酸等具有良好耐蚀性的有色金属为()。

(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。

Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness