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

admin2013-02-03 57

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

常用的数据结构模型有层次模型、网状模型、【】和面向对象模型。
在一所大学中，每个系都有自己的局域网，则连接各个系的校园网
在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有______个。
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?
多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求?
关系模型有3类完整性约束，定义外码实现的是()。
在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?
一个部门有一个部门经理，一个部门经理只负责本部门的工作，实体部门与实体经理间是()。

随机试题

我国法律规定每年的12月13日为南京大屠杀死难者国家公祭日，其意义主要在于()。
世界贸易组织成立于()
风为什么天地这般复杂地把风约束在中间?硬的东西把它挡住，软的东西把它牵绕。不管它怎样猛烈地吹；吹过遮天的山峰，摆脱缭绕的树林，扫过辽阔的海洋，终逃不到天地之外去。或者为此，风一辈子不能平静，和人的感情一样。也许最平静的风，还是拂拂微风。果然
一般资料：求助者，男性，21岁，大学二年级学生。案例介绍：求助者自述半年前因失眠服了三个月的安眠药，近来觉得记忆力大大减退，认为是吃药造成的，什么都记不住，脑子也不灵活了，觉得自己无法继续完成学业想申请休学，父母很担心，带他来心理咨询。
阅读下列材料，回答问题。2019年1月17日，经国务院同意，人民银行会同发展改革委、科技部、工业和信息化部、财政部、银保监会、证监会、外汇局联合印发《上海国际金融中心建设行动计划(2018—2020年)》(以下简称《行动计划》)。201
重点式版面(暨南大学2005年研)
Supposeyourgraduationthesisisawardedasanexcellentone,writeanemailtoyourthesissupervisortoexpressyourapprecia
如果电子邮件发送后，接收者的电脑没有开机，那么电子邮件将(20)。
在电子商务中，保证数据的安全性就是______。
ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【41】anongoingstraggleagainst【42】andindif

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的数据结构模型有层次模型、网状模型、【】和面向对象模型。

在一所大学中，每个系都有自己的局域网，则连接各个系的校园网

在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有______个。

如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求?

关系模型有3类完整性约束，定义外码实现的是()。

在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

一个部门有一个部门经理，一个部门经理只负责本部门的工作，实体部门与实体经理间是()。

我国法律规定每年的12月13日为南京大屠杀死难者国家公祭日，其意义主要在于()。

世界贸易组织成立于()

重点式版面(暨南大学2005年研)

Supposeyourgraduationthesisisawardedasanexcellentone,writeanemailtoyourthesissupervisortoexpressyourapprecia

如果电子邮件发送后，接收者的电脑没有开机，那么电子邮件将(20)。

在电子商务中，保证数据的安全性就是______。

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【41】anongoingstraggleagainst【42】andindif