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

admin2010-05-13 55

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
数据库中的封锁机制上要用于事务的[]控制。

随机试题

简答在当代，我国法的渊源的特点。
下列不符合慢性粒细胞白血病特点的是()
　　女，56岁，反复脓血便半年，每天4～5次，在当地曾按“痢疾”治疗无明显效果。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。根据上述资料，应诊断为()
古典构图原则推崇从数的比例去创造和谐的美，下列哪个作品并没有遵循此原则?
某工程双代号网络计划如下图所示，其关键线路有()条。
费用会引起货币资金的流出，所以权责发生制基础下，本期支出的货币资金一定是本期费用。()
《中国共产党章程》规定，街道、乡、镇的党的基层组织委员会和村、社区党组织，()本地区的工作，()和()行政组织、经济组织和群众自治组织充分行使职权。
第59届联合国大会法律委员会2月18日以71票赞成、31票反对、43票弃权的表决结果，以决议的形式通过一项政治宣言，要求各国禁止有违人类尊严的任何形式的克隆人。经过3天的激烈辩论，法律委员会18日下午仍未能就《联合国关于人的克隆宣言》的措词达成一致。当晚，
下列关于服务级别协议SLA、运营级别协议OLA、支持合同UC的叙述不正确的是()。
Below600feetoceanwatersrangefromdimlylittocompletelydark.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

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

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

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

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

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

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

数据库中的封锁机制上要用于事务的[]控制。

简答在当代，我国法的渊源的特点。

下列不符合慢性粒细胞白血病特点的是()

女，56岁，反复脓血便半年，每天4～5次，在当地曾按“痢疾”治疗无明显效果。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。根据上述资料，应诊断为()

古典构图原则推崇从数的比例去创造和谐的美，下列哪个作品并没有遵循此原则?

某工程双代号网络计划如下图所示，其关键线路有()条。

费用会引起货币资金的流出，所以权责发生制基础下，本期支出的货币资金一定是本期费用。()

《中国共产党章程》规定，街道、乡、镇的党的基层组织委员会和村、社区党组织，()本地区的工作，()和()行政组织、经济组织和群众自治组织充分行使职权。

下列关于服务级别协议SLA、运营级别协议OLA、支持合同UC的叙述不正确的是()。

Below600feetoceanwatersrangefromdimlylittocompletelydark.