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

admin2010-07-20 19

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
下面有关微内核操作系统的叙述中，错误的是()。
不属于RISC处理器特点的是()。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。
对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

随机试题

strategicobjective
生理状态下，下列哪些激素可促进蛋白质合成()(2005年)
以下关于反转录酶的叙述中错误的是
会计人员职业道德规范的主要内容包括(　　)。
第三者责任险负责赔偿保险车辆因意外事故，致使第三者遭受人身伤亡或财产的直接损失。所谓第三者是指被保险人及其财产和保险车辆上所有人员与财产以外的他人、他物。所谓“所有人员”指车上的驾驶员和所有乘坐人员。但这些人下车后除驾驶员外，均可视为第三者。根据以上定义，
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
弗洛伊德将人格结构分为三个成分，原始的、本能的，且在人格中最难接近又是强有力的部分是()
在intb[][3]={{1}，{3,2}；{4，5，6}，{0}}；中b[2][2]的值是()。
German
A、HequarreledwithElizabethrecently.B、HeheardElizabethdidpoorlyonthelasttestC、Hedoesn’twanttobotherElizabeths

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面有关微内核操作系统的叙述中，错误的是()。

不属于RISC处理器特点的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

strategicobjective

生理状态下，下列哪些激素可促进蛋白质合成()(2005年)

以下关于反转录酶的叙述中错误的是

会计人员职业道德规范的主要内容包括( )。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

弗洛伊德将人格结构分为三个成分，原始的、本能的，且在人格中最难接近又是强有力的部分是()

在intb[][3]={{1}，{3,2}；{4，5，6}，{0}}；中b[2][2]的值是()。

German

A、HequarreledwithElizabethrecently.B、HeheardElizabethdidpoorlyonthelasttestC、Hedoesn’twanttobotherElizabeths

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

会计人员职业道德规范的主要内容包括(　　)。