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

admin2010-05-13 68

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于μC／OS—II操作系统的描述中，错误的是()。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。
按先根次序周游树（林）等同于按【】序周对应的二叉树。
对n个记录的文件进行堆排序，最坏情况下的执行时间为

随机试题

“天人合一”的观念起源于（）
注射狂犬病免疫球蛋白的时间分别是
实现母乳喂养的促成因素是
脊髓闰绍细胞构成的抑制称为
关于细胞信息物质的叙述，错误的是
A．健脾益气，佐以助运B．消乳化食，和中导滞C．温肾壮阳，健脾益气D．调和脾胃，运脾开胃E．养胃育阴，佐以助运厌食，脾胃气虚证的治法是()。
早产儿，日龄2天，出生1分钟Apgar评分4分，今晨抽搐2次，哭声尖，阵发青紫，拒乳，前囟饱满，脑脊液化验呈均匀血性，蛋白含量明显增高，查血糖2．2mmol／L。最可能的是
成人腋温的正常范围是()。
我国的劳动年龄是指()。
阅读以下说明，回答问题。(2009年下半年试题二)[说明]网络拓扑结构如图4-94所示。DNS服务器1负责本网络区域的域名解析。对于非本网络的域名，可以通过设置“转发器”，将自己无法解析的名称转到网络C中的DNS服务器2进行解析。设置步骤：首先在“

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—II操作系统的描述中，错误的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

“天人合一”的观念起源于（）

注射狂犬病免疫球蛋白的时间分别是

实现母乳喂养的促成因素是

脊髓闰绍细胞构成的抑制称为

关于细胞信息物质的叙述，错误的是

A．健脾益气，佐以助运B．消乳化食，和中导滞C．温肾壮阳，健脾益气D．调和脾胃，运脾开胃E．养胃育阴，佐以助运厌食，脾胃气虚证的治法是()。

早产儿，日龄2天，出生1分钟Apgar评分4分，今晨抽搐2次，哭声尖，阵发青紫，拒乳，前囟饱满，脑脊液化验呈均匀血性，蛋白含量明显增高，查血糖2．2mmol／L。最可能的是

成人腋温的正常范围是()。

我国的劳动年龄是指()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。