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

admin2010-05-13 56

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
若事务T对数据R已经加了X锁，则其他事务对数据R
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

随机试题

语言文字的文化特征表现为
下面()不是操作系统的类型。
实现药物微粉化的方法有
A．G类反应B．C类反应C．F类反应D．E类反应E．D类反应由突然停止给药或者剂量减小引起的不良反应是()。
新生儿硬肿症体温低于30℃者，复温措施不正确的是
一般中小企业实施会计电算化做法合理的是()。
承租入采用融资租赁方式租入一台设备，该设备尚可使用年限为8年，租赁期为6年，承租入租赁期满时以1万元的购价优惠购买该设备，预计该设备在租赁期满时的公允价值为30万元。则该设备计提折旧的期限为()年。
在下列各种规范中，通过社会舆论、传统习俗和人们的内心信念来发挥作用的是()。
Today,widespreadsocialpressuretoimmediatelygotocollegeinconjunctionwithincreasinglyhighexpectationsinafast-movi
你是班长，该起到模范带头作用。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

若事务T对数据R已经加了X锁，则其他事务对数据R

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

语言文字的文化特征表现为

下面()不是操作系统的类型。

实现药物微粉化的方法有

A．G类反应B．C类反应C．F类反应D．E类反应E．D类反应由突然停止给药或者剂量减小引起的不良反应是()。

新生儿硬肿症体温低于30℃者，复温措施不正确的是

一般中小企业实施会计电算化做法合理的是()。

承租入采用融资租赁方式租入一台设备，该设备尚可使用年限为8年，租赁期为6年，承租入租赁期满时以1万元的购价优惠购买该设备，预计该设备在租赁期满时的公允价值为30万元。则该设备计提折旧的期限为()年。

在下列各种规范中，通过社会舆论、传统习俗和人们的内心信念来发挥作用的是()。

Today,widespreadsocialpressuretoimmediatelygotocollegeinconjunctionwithincreasinglyhighexpectationsinafast-movi

你是班长，该起到模范带头作用。

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析