首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
admin
2013-02-03
56
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://www.kaotiyun.com/show/CrqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪种说法是不正确的?
进程调度有各种各样的算法,如果选择算法不恰当,就会出现什么现象?
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,.则T中叶子结点的个数是【】。
关系模型是把实体之间的联系用()表示。
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?()
计算机的基本组成包括【】和软件系统两个部分,它们构成一个完整的计算机系统。
在关系数据库设计理论中,如果一个关系R满足1NF,但R的某个非码属性传递函数依赖于码,则关系R至多属于________。
在计算机网络ISO/OSI开放系统互联七层参考模型中,最底层是【】。
已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为()。
为了保护数据库的安全,主要在()几个层次上采取安全性措施。Ⅰ.数据库系统层Ⅱ.物理层Ⅲ.操作系统层Ⅳ.人员层Ⅴ.网络层
随机试题
高适《燕歌行》:“铁衣远戍辛勤久,玉箸应啼别离后。”其中“玉箸”是指()。
紫苏可用治()
关于化学位移伪影的描述,不正确的是
为了更好的复核会计核算的权责发生制,企业可以根据自身生产经营的特点自行划分会计期间。()
公司分立是指一个公司按照一定方式,分成两个或者两个以上公司的法律行为。下列关于公司分立的说法中,正确的是()。(2010年)
基金份额上市交易,基金募集金额不低于( )元人民币。
企业选派人员参加脱产培训或者公费进修,这种福利形式属于()。
假设某国国际收支平衡简表如下所示:请根据以上资料回答下列问题:该国出现逆差的国际收支项目有()。
审计项目组成员甲的外祖父,持有审计客户30万元的股票,甲与其外祖父关系密切,在这种情形下,需要采取的防范措施有()。
________是指风险导致的结果只有两种,即没有损失或有损失。
最新回复
(
0
)