首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2013-02-03
56
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下述关于数据库系统的正确叙述是______。
当局部E-R图合并成全局E-R图时,可能出现冲突,下述所列冲突中,不属于上述冲突的是______。
Delphi具有良好的数据处理能力,它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?
有如下请求磁盘服务的队列,要访问的磁道分别是98,183,37,122,14,124,65,67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是
PC机通过下列哪一条途径启动硬件中断服务程序执行?
数据仓库的体系结构中,中间层为【】服务器。
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为
“一个事务完成后,它对数据库的改变必须是永久的,即使系统可能出现故障。”这是事务的()。
若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是dgbaechf,则其后序遍历的节点访问顺序是()。
为了预防死锁,可以采用资源有序分配法,破坏产生死锁的哪种条件?
随机试题
Ican’tkeep______theteacherwhospeakssofast.
用失笑散及大剂量红花、降香治疗胸痹心痛的是
痿证属湿热袭络者除选主穴外还可配用
“亡血家不可发汗”的生理基础是
在35kV高压作业中,喷灯或气焰、火焰与带电体之间最小距离为()m。
统计资料,是指统计( )过程中所产生的、反映国民经济和社会发展情况的统计成果以及与之相联的其他资料的总称。
化妆品公司应纳消费税为( )。酒厂应纳消费税为( )。
企业购入的土地使用权,先按实际支付的价款计入无形资产,待土地使用权用于自行开发建造厂房等地上建筑物时,再将其账面价值转入相关在建工程。()
下列关于股票投资的技术分析法和基本分析法的表述正确的是( )
Dr.GregoryConnollyisdirectoroftheofficefornon-smokingandhealthintheMassachusettspublichealthdepartment.Hesaid
最新回复
(
0
)