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

admin2010-07-20 17

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/kK97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下面是关于AMBA(AdvaricedMicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
如下关于开源操作系统的说法，正确的是()。
影响嵌入式系统中CPU性能的因素有多个方面。下面是与CPU性能相关的一些叙述：I．CPU的性能与CPU时钟频率无关Ⅱ．CPU性能与CPU的指令系统无关Ⅲ．CPU性能与CPU的逻辑结构有关Ⅳ．CPU性能与CPU芯片内部CACHE容量与结构有关其中，
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
事务的持久性是由数据库管理系统中的哪个部件负责？
设有两个事务T1、T2，其并发操作如下所示，下列说法中正确的是______。(1)读A=100A=A*2(2)　　　　(3)ROLLBACK恢复A=100读A=200
在一所大学中，每个系都有自己的局域网，则连接各个系的校园网

随机试题

储罐上所安过流阀正常是()状态。
凝血过程的第三阶段是指()
图中的供水方式是()。
当前较为普遍的贷款分类方法，主要依据()。
星云公司制造手机所需要的部分零部件由奇象公司提供。星云公司为了防范和应对采购过程中可能出现的风险，与奇象公司签订了严格而规范的合同，其中一项规定是：如果由于外界不可抗力因素造成奇象公司不能按时供货并给星云公司带来损失，只要损失额超过一定数量，那么超过的部分
普通累犯是指判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或赦免以后，在（）以内再犯应当判处有期徒刑以上刑罚之罪的犯罪人。
甲为A公司的控股股东，甲为B公司的实际控制人。甲代表A公司与B公司签订合同，将A公司的一处价值300万元的房产赠给B公司，后甲将该房产以市价卖给不知情的丙并办理了过户手续，所得价款归甲所有。下列表述正确的是()。
下列数据结构中，能用二分法进行查找的是()。
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是
Whatarethefactorsof60?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于AMBA(AdvaricedMicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定

如下关于开源操作系统的说法，正确的是()。

影响嵌入式系统中CPU性能的因素有多个方面。下面是与CPU性能相关的一些叙述：I．CPU的性能与CPU时钟频率无关Ⅱ．CPU性能与CPU的指令系统无关Ⅲ．CPU性能与CPU的逻辑结构有关Ⅳ．CPU性能与CPU芯片内部CACHE容量与结构有关其中，

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

事务的持久性是由数据库管理系统中的哪个部件负责？

设有两个事务T1、T2，其并发操作如下所示，下列说法中正确的是______。(1)读A=100A=A*2(2) (3)ROLLBACK恢复A=100读A=200

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

储罐上所安过流阀正常是()状态。

凝血过程的第三阶段是指()

图中的供水方式是()。

当前较为普遍的贷款分类方法，主要依据()。

普通累犯是指判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或赦免以后，在（）以内再犯应当判处有期徒刑以上刑罚之罪的犯罪人。

甲为A公司的控股股东，甲为B公司的实际控制人。甲代表A公司与B公司签订合同，将A公司的一处价值300万元的房产赠给B公司，后甲将该房产以市价卖给不知情的丙并办理了过户手续，所得价款归甲所有。下列表述正确的是()。

下列数据结构中，能用二分法进行查找的是()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

Whatarethefactorsof60?

设有两个事务T1、T2，其并发操作如下所示，下列说法中正确的是______。(1)读A=100A=A*2(2)　　　　(3)ROLLBACK恢复A=100读A=200