首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2013-02-03
33
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库管理系统中,下面不是数据库定义的功能模块是______。
UNIFACE采用构件式开发,其应用开发分为3个步骤,分别是______。
计算机中之所以需要编译程序,是因为需要______。
广域网覆盖的地理范围从几十千米到几千千米,其通信子网一般采用【】技术。
在关系代数中,从关系R中选择满足给定条件的诸元组的操作称为
下面不正确的说法是
事务特性可表示为ACID特性,其中字母I表示的是事务的
计算机硬件功能部件中,完成对数据加上的部件是
在文件IN30.DAT中有200组数据,每组有3个数,每个数均是3位数。函数readDat()是读取这200组数据存放到结构数组aa中。请编制函数jsSort(),其函数的功能是:要求在200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之和
设有关系R(A,B,C,D,E),各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C,D,E),则R2属于第______范式。
随机试题
中国共产党在领导中国人民进行社会主义建设和改革的伟大实践中,弘扬了民族精神,形成了许多
影响血清胆固醇水平的生理因素有
A.餐后半小时开始上腹痛,下餐前缓解B.餐后立即脐周及右下腰痛,排便缓解C.饱餐后出现上腹痛,剧烈持续D.空腹和夜间出现上腹痛,进餐缓解E.进餐后立即上腹痛,逐渐缓解胃溃疡的疼痛特点多为
针对I期梅毒患者,检查梅毒螺旋体的最适标本是
下列民事主体中,不能成为动产浮动抵押的权利主体的是()。
影响劳动力自身需求工资弹性的因素有()。
根据下面材料回答问题。2014年1月,A省金融机构中长期贷款与短期贷款相比()。
"It’ssuchasimplething,"saidJohnSpitzer,managingdirectorofequipmentstandardsfortheUnitedStatesGolfAssociation
有以下程序段:#includeinti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf("%d、n",n);break;case2:case4:print
莎士比亚A说:“B好的东西都C有D失去的一天。”
最新回复
(
0
)