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

admin2010-07-20 71

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM处理器的工作模式，以下说法错误的是()。
以下关于ARM寄存器的说法，错误的是()。
下面关于Linux和Unix的叙述中，错误的是()。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
在数字音频信息数字化过程中，正确的处理顺序是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?
下列属于强迫性中断的是Ⅰ．输入/输出中断　　Ⅱ．硬件故障中断　　Ⅲ．控制台中断　　Ⅳ．程序性中断　　Ⅴ．自愿性中断

随机试题

A．磷脂酶AB．磷脂酶CC．腺苷酸环化酶D．鸟苷酸环化酶与IP3和DG生成有直接关系的G蛋白效应器是
A．硬脂酸红霉素，口服B．阿莫西林，口服C．磺胺，口服D．氨苄西林+庆大霉素，静滴E．不用抗生素针对下列每一来门诊患者，选择预防心内膜炎的抗生素男性，33岁，无过敏反应史，但有主动脉瓣关闭不全，准备进行牙齿的职业性清洁
不宜用燃烧法消毒灭菌的物品是()。
A、PRI卡环B、回力卡环C、联合卡环D、对半卡环E、杆形卡环用于前后有缺隙孤立的双尖牙或磨牙
散点分布大致呈直线，随X值增大Y值减小。可初步判断两变量为
以下不属于定性风险分析成果的是()。
时间价值的定义是()。
某汽车制造厂为增值税一般纳税人，生产的小汽车达到低污染排放标准，小汽车出厂价格每辆100000元(不含增值税)，2c12年2月该厂购销情况如下：(1)销售给特约经销商A小汽车50辆，经销商已提取40辆小汽车，其余10辆尚未提货；该厂已经开具了
从刀耕火种到铁犁牛耕的发展主要反映了()。
假设甲等5人以抓卖淫嫖娼为名强行从一私人小旅馆抓了4名旅客，然后将4人押到一废弃的小庙内。随后甲等5人对4人进行殴打，逼迫他们承认自己是嫖客。4人无奈只好承认自己是嫖客，接着甲某等人即要求4人与家属联系交纳赎金，才能将他们放走。旅客乙与家人联系，由家人帮

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的工作模式，以下说法错误的是()。

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

下面关于Linux和Unix的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

在数字音频信息数字化过程中，正确的处理顺序是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?

下列属于强迫性中断的是Ⅰ．输入/输出中断 Ⅱ．硬件故障中断 Ⅲ．控制台中断 Ⅳ．程序性中断 Ⅴ．自愿性中断

A．磷脂酶AB．磷脂酶CC．腺苷酸环化酶D．鸟苷酸环化酶与IP3和DG生成有直接关系的G蛋白效应器是

不宜用燃烧法消毒灭菌的物品是()。

A、PRI卡环B、回力卡环C、联合卡环D、对半卡环E、杆形卡环用于前后有缺隙孤立的双尖牙或磨牙

散点分布大致呈直线，随X值增大Y值减小。可初步判断两变量为

以下不属于定性风险分析成果的是()。

时间价值的定义是()。

从刀耕火种到铁犁牛耕的发展主要反映了()。

下列属于强迫性中断的是Ⅰ．输入/输出中断　　Ⅱ．硬件故障中断　　Ⅲ．控制台中断　　Ⅳ．程序性中断　　Ⅴ．自愿性中断