首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2013-02-03
95
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://www.kaotiyun.com/show/NXqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从工作的角度看操作系统，可以分为单用户系统、批处理系统和______。
采用动态重定位方式装入的作业，在执行中允许如何将其移动?
线性表是一个具有n个什么项目的有限序列?
设在关系模式R(A，B，C，D)中，根据语义有如下函数依赖集F={A→B，B→C}。关系模式R的码是______。
在虚拟页式存储管理系统中，LRU算法是指
以下关于顺序存储结构的叙述中，哪一条是不正确的?
在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，【】的次数可能增加也可能减少。
数据仓库的体系结构中，中间层为【】服务器。
有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W
在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键(或称主码)。 职工(职工号，职工名，部门号，职务，工资) 部门(部门号，部门名，部门人数，工资总额) 在这两个关系的属性中，只有一个属性是外踺(或称女陈键，外码，女陈码)。它是
随机试题
南翔物流有限责任公司因严重亏损，已无法清偿到期债务。2006年6月，各债权人上门讨债无果，欲申请南翔公司破产还债。下列各债权人中谁有权申请南翔公司破产?
以下关于公务员回避的说法哪些是正确的?()
开发区环境影响识别方法不包括()。
某超市连锁集团计划通过削减配送中心数量的方式压缩库存持有成本。目前该集团拥有16个配送中心，总库存量价值1600万元，如果要将总库存量压缩25％，根据库存的平方根定律估算，配送中心的数量要降为()个。
以下音乐机构不属于唐代的是()。
下列进程调度算法中，综合考虑了CPU密集型进程和I／O密集型进程的是()。
燃料电池
＝______．
下列关于OSPF协议的描述中，正确的是
Agoodmarriagemeansgrowingasacouplebutalsogrowingasindividuals.Thisisn’teasy;marriagehasalwaysbeendifficult.
最新回复
(
0
)
