首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
admin
2013-02-03
32
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/GV47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列关于关系的叙述中,错误的是
在多用户FoxBASE+中有三个加锁函数:FLOCK()、RLOCK()和LOCK(),用来锁定一个文件的是【】。
下列哪一个关键码序列不符合堆的定义?()。
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是【】。
下列关于线性表存储结构的叙述中正确的是________。
对数据对象施加封锁,可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和一【】两种方法。
WWW是以超文本标注语言为基础、能够提供Internet服务的信息浏览系统,WWW系统的结构采用了【】模式。
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
在虚拟页式存储管理系统中,地址越界中断属于
随机试题
发动机冷磨合初始转速一般为_______,然后以_______的级差逐级增加转速,冷磨合终了转速一般为_______。
结核性胸水检查结果恶性肿瘤胸水检查结果
肾急性细胞型排斥反应
二尖瓣狭窄最有价值的方法是
男,32岁。右上臂被重物砸伤2小时,现局部疼痛,肿胀,活动受限。查体:右中下部可见畸形及异常活动,垂腕,手指不可伸直。最可能合并损伤的神经是()
监理工作的基本大纲是(),应由授权人批准。
水落口处防水层贴入水落口杯内不应小于()mm。
甲签发一张汇票给乙,汇票上记载收款人乙、保证人丙等事项。乙将该汇票背书转让给丁,丁又将该汇票背书转让给戊。戊在法定期限内向付款人请求付款时,未获付款。根据票据法律制度的规定,下列各项中,应当承担该汇票债务责任的有()。
“教育主体确定,教育对象稳定,有相对的稳定的活动场所和设施等教育实体出现,教育初步定型”,这些特征的出现标志学校教育制度进入()。
江苏淮安大云山汉墓群是汉代的一座规模宏大的陵园,总面积达25万平方米,考古显示周边曾有500米见方的围墙,里面曾经有密集的建筑群,陵园东门尚有道路、阙基等遗迹存在。经过鉴定,该墓主人是西汉江都王刘非。以下哪项如果为真,最不能支持上述鉴定结果?
最新回复
(
0
)