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

admin2013-02-03 66

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在文件系统中，文件的逻辑结构可分为两类，它们是______。
网卡实现的主要功能是______。
加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。
若用如下的SQL语句创建表S：CREATETABLES(S#CHAR(6)PRIMARYKEY，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)上列各元组可插入S表的是______。　　Ⅰ．(’
______是构成高度安全操作系统的常用技术。
整个排序过程都在内存进行的排序，称为【】。
新奥尔良方法将数据库设计分为4个阶段，它们是
对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
下列关于操作系统设备管理的叙述中，哪个是不正确的?
SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能?

随机试题

下列异位心动过速中最严重的是
磺胺类与降血糖药甲苯磺丁脲联用时药效有何变化?
2016年9月1日，贾小平、金山、宋里(担保人)签订《借款(担保)合同》一份，约定：金山向贾小平借款100万元，借期90天，自2016年9月1日始至2016年11月30日止；利息为月利率3％，按月结算；借款人未按要求还款付息的，债权人可向金东区人民法院起诉
背景资料某大型路口燃煤电站建设工程，规划容量4×300MW。该工程主体工程由某电建公司承担，在经过近一年的安装后，第一台机组的三大主机及附属配套设施基本完工，达到试运行的条件。在试运行过程中，发生了以下事件：事件1：分部试运由设计单位牵头，在调试等有关
下列关于外国投资者并购境内企业安全审查的表述中，符合涉外投资法律制度规定的是()。(2014年)
A、 B、 C、 D、 D横向看，如果前面2个图中的小黑点都在圆内，则第3个图中小黑点个数为前2个图小黑点数目之和；如果前面2个图中的小黑点有的在圆内，有的在圆外，别第3个图中小黑点数为前2个图小黑点数之差。
2014年某种中药材的价格是17．3元／公斤，2015年药农老黄的该种药材预计产量比上年增加25%，总收入预计能比上年增加50%，老黄决定将药材存放到2016年再销售，如2016年该种中药材的价格涨幅与2015年相同，那么预计老黄销售这批药材的收入能比20
朱某（男，17岁）因伙同万某（男，28岁）盗窃，于2004年8月17日10时45分被某县公安局宣布刑事拘留。办案民警小李和小吴于当日14时至15时对朱某进行讯问，并于次日11时15分送往县看守所执行。看守所将朱某和万某一起关押在5号监房。8月19日下午4时
第一段中提到“示范厂”，第二段中提到“小规模工厂”、“正式规模的工厂”，第四段中提到“小型厂”，对文中这四个概念的理解，正确的一项是：下列说法，不符合原文意思的一项是：
Technologiescollapsethedistancebetweenadesireanditsfulfillmentbyreducingeitherthetimeortheeffortinvolved.Thi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在文件系统中，文件的逻辑结构可分为两类，它们是______。

网卡实现的主要功能是______。

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

若用如下的SQL语句创建表S：CREATETABLES(S#CHAR(6)PRIMARYKEY，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)上列各元组可插入S表的是______。 Ⅰ．(’

______是构成高度安全操作系统的常用技术。

整个排序过程都在内存进行的排序，称为【】。

新奥尔良方法将数据库设计分为4个阶段，它们是

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

下列关于操作系统设备管理的叙述中，哪个是不正确的?

SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能?

下列异位心动过速中最严重的是

磺胺类与降血糖药甲苯磺丁脲联用时药效有何变化?

下列关于外国投资者并购境内企业安全审查的表述中，符合涉外投资法律制度规定的是()。(2014年)

A、 B、 C、 D、 D横向看，如果前面2个图中的小黑点都在圆内，则第3个图中小黑点个数为前2个图小黑点数目之和；如果前面2个图中的小黑点有的在圆内，有的在圆外，别第3个图中小黑点数为前2个图小黑点数之差。

第一段中提到“示范厂”，第二段中提到“小规模工厂”、“正式规模的工厂”，第四段中提到“小型厂”，对文中这四个概念的理解，正确的一项是：下列说法，不符合原文意思的一项是：

Technologiescollapsethedistancebetweenadesireanditsfulfillmentbyreducingeitherthetimeortheeffortinvolved.Thi

若用如下的SQL语句创建表S：CREATETABLES(S#CHAR(6)PRIMARYKEY，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)上列各元组可插入S表的是______。　　Ⅰ．(’