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

admin2010-07-20 77

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在设备管理中，缓冲技术主要用于________。
关系模式Student的候选关键码有_________。关系模式Student的规范化程度最高达到________。
下列关于计算机系统工作原理的叙述中，_______是正确的。
下列关于串的叙述中，正确的是_________。
在数据库技术中，________数据模型是数学化模型。
下列关于二叉树周游的叙述中，正确的是______。
在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有【】和分配给进程的物理页面数。
电子商务中的身份认证通常采用【】、【】和数字证书技术来实现。
在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是______。
下列是域名服务系统的是

随机试题

南京国民政府于1947年公布和实施《中华民国宪法》。下列选项中，对这部宪法表述正确的是()。
A、甲状腺激素B、糖皮质激素C、抗利尿激素D、胰岛素E、醛固酮能促进糖原合成、降低血糖的激素是（）
下列关于还原型谷胱甘肽的叙述，不正确的是
慢性肉芽肿属于
清热泻火，利水通淋的方剂是
患者，男，40岁。胃脘部胀痛，疼痛连胁，嗳气频频，呕逆酸苦，苔薄白，脉沉弦。针灸时选
某企业统计员赵某，因未按厂长的意图上报统计资料，被厂长调到工厂车间做一线工作，该厂长的行为属于()。
2015年6月，甲公司、乙公司、丙公司和陈某共同投资设立丁有限责任公司(下称丁公司)，丁公司章程规定：(1)公司注册资本500万元。(2)甲公司以房屋作价120万元出资；乙公司以机器设备作价100万元出资；陈某以货币100万元出资；丙公司出资180万元，首
古今异义的情况，不仅包括词义的变化、转移，也包括词的感情色彩的变化。()
改革开放以来，文学创作成就不菲，但缺乏_____、影响深远的力作。今天的文坛不能说不繁荣，然而繁荣也______不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在设备管理中，缓冲技术主要用于________。

关系模式Student的候选关键码有_。关系模式Student的规范化程度最高达到。

下列关于计算机系统工作原理的叙述中，_______是正确的。

下列关于串的叙述中，正确的是_________。

在数据库技术中，________数据模型是数学化模型。

下列关于二叉树周游的叙述中，正确的是______。

在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有【】和分配给进程的物理页面数。

电子商务中的身份认证通常采用【】、【】和数字证书技术来实现。

在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是______。

下列是域名服务系统的是

南京国民政府于1947年公布和实施《中华民国宪法》。下列选项中，对这部宪法表述正确的是()。

A、甲状腺激素B、糖皮质激素C、抗利尿激素D、胰岛素E、醛固酮能促进糖原合成、降低血糖的激素是（）

下列关于还原型谷胱甘肽的叙述，不正确的是

慢性肉芽肿属于

清热泻火，利水通淋的方剂是

患者，男，40岁。胃脘部胀痛，疼痛连胁，嗳气频频，呕逆酸苦，苔薄白，脉沉弦。针灸时选

某企业统计员赵某，因未按厂长的意图上报统计资料，被厂长调到工厂车间做一线工作，该厂长的行为属于()。

古今异义的情况，不仅包括词义的变化、转移，也包括词的感情色彩的变化。()

改革开放以来，文学创作成就不菲，但缺乏_、影响深远的力作。今天的文坛不能说不繁荣，然而繁荣也__不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是：

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

三级数据库技术

NCRE全国计算机三级

在设备管理中，缓冲技术主要用于________。

关系模式Student的候选关键码有_________。关系模式Student的规范化程度最高达到________。

下列关于计算机系统工作原理的叙述中，_______是正确的。

下列关于串的叙述中，正确的是_________。

在数据库技术中，________数据模型是数学化模型。

下列关于二叉树周游的叙述中，正确的是______。

在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有【】和分配给进程的物理页面数。

电子商务中的身份认证通常采用【】、【】和数字证书技术来实现。

在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是______。

下列是域名服务系统的是

南京国民政府于1947年公布和实施《中华民国宪法》。下列选项中，对这部宪法表述正确的是()。

A、甲状腺激素B、糖皮质激素C、抗利尿激素D、胰岛素E、醛固酮能促进糖原合成、降低血糖的激素是（）

下列关于还原型谷胱甘肽的叙述，不正确的是

慢性肉芽肿属于

清热泻火，利水通淋的方剂是

患者，男，40岁。胃脘部胀痛，疼痛连胁，嗳气频频，呕逆酸苦，苔薄白，脉沉弦。针灸时选

某企业统计员赵某，因未按厂长的意图上报统计资料，被厂长调到工厂车间做一线工作，该厂长的行为属于()。

古今异义的情况，不仅包括词义的变化、转移，也包括词的感情色彩的变化。()

改革开放以来，文学创作成就不菲，但缺乏_____、影响深远的力作。今天的文坛不能说不繁荣，然而繁荣也______不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是：

关系模式Student的候选关键码有_。关系模式Student的规范化程度最高达到。

改革开放以来，文学创作成就不菲，但缺乏_、影响深远的力作。今天的文坛不能说不繁荣，然而繁荣也__不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是：