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

admin2009-01-19 36

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机通过外围设备同外部世界通信或交换数据称为“输入输出”。在微型计算机系统中，常用的外围设备有：键盘、显示器、磁带机、硬磁盘机、软磁盘机、模数转换器、数模转换器、调制解调器以及一些专用设备等。把外围设备同微型计算机连接起来的电路称为“外设接口电路”，简称
80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
在下面关于PC机标准接口技术的叙述中，错误的是(　　　)。
80486　DX和80386　DX相比，其功能结构主要增加了(　　　)。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。
下面的指令中不是关系运算符的是(　　　)。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。

随机试题

Amajorincentive(动力)forcollegeattendanceisthebeliefthatitwillprepareyouforacareer.Chancesarethatthecareery
首次公开发行股票招股说明书应披露发行人的()。
甲公司在销售中通常会给予客户一定期间的信用期。为了盘活存量资产，提高资金使用效率，甲公司与银行签订应收账款无追索权保理总协议，银行向甲公司一次性授信10亿元人民币，甲公司可以在需要时随时向银行出售应收账款。历史上甲公司频繁向银行出售应收账款，且出售金额重大
()是指原告请求法院通过判决改变或消灭与被告之间现存的某种民事关系的诉讼。
I’mtiredout.I______allafternoonandIdon’tseemtohavefinishedanything.
文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义：一是品察在时代变幻中凸现的人文景观；二是品察他们在时代场景中自身的人格取向。这段文字所表明的中心意思是()。
蜂鸣式营销是一种通过向潜在消费者直接提供企业产品或服务，使其获得产品或服务体验的销售方式。根据上述定义，下列不属于蜂鸣式营销的是：
幂级数的收敛域为_____________________。
Parents’MistakeIdeasAboutAsthmaDiseaseWatchingachildstruggletobreatheduringanasthmaattackisfrighteningfor
有以下程序#include＜stdio.h＞main(){intx;for(x=3;x＜6;x++)printf((x%2)：("*%d

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

80486 DX 2/66 PC机采用了倍频技术，其CPU外接的时钟信号频率应该是( )。

超文本采用网状结构组织信息，各结点间通过【 】链接。

在下面关于PC机标准接口技术的叙述中，错误的是( )。

80486 DX和80386 DX相比，其功能结构主要增加了( )。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是( )。

下面的指令中不是关系运算符的是( )。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

Amajorincentive(动力)forcollegeattendanceisthebeliefthatitwillprepareyouforacareer.Chancesarethatthecareery

首次公开发行股票招股说明书应披露发行人的()。

()是指原告请求法院通过判决改变或消灭与被告之间现存的某种民事关系的诉讼。

I’mtiredout.I______allafternoonandIdon’tseemtohavefinishedanything.

文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义：一是品察在时代变幻中凸现的人文景观；二是品察他们在时代场景中自身的人格取向。这段文字所表明的中心意思是()。

蜂鸣式营销是一种通过向潜在消费者直接提供企业产品或服务，使其获得产品或服务体验的销售方式。根据上述定义，下列不属于蜂鸣式营销的是：

幂级数的收敛域为_____________________。

Parents’MistakeIdeasAboutAsthmaDiseaseWatchingachildstruggletobreatheduringanasthmaattackisfrighteningfor

有以下程序#include＜stdio.h＞main(){intx;for(x=3;x＜6;x++)printf((x%2)：("*%d

80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

在下面关于PC机标准接口技术的叙述中，错误的是(　　　)。

80486　DX和80386　DX相比，其功能结构主要增加了(　　　)。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

下面的指令中不是关系运算符的是(　　　)。