首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
57
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束）其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/08vZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。
在下列解决死锁的方法中，属于死锁预防策略的是________。
数据的完整性是指_______。
按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为______。
当前应用开发中，用户对工具的需求是十分复杂的。一般来说，要求提高开发和运行效率；降低开发和维护费用；应用系统具有先进性；代码具有可重用性等。然而现在，一些应用开发工具存在许多问题，如：【】、【】、【】和【】。
层次模型表达实体类型及实体之间联系用的数据结构是______。
与广域网相比，局域网具有下列特征______。
有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于
以下有关强迫性中断事件的叙述中，哪一个是不正确的？
随机试题
A．房间隔缺损B．室间隔缺损C．法洛四联症D．动脉导管未闭肺动脉与主动脉相通()
下列犯罪，属于实质的一罪的是()
以行政合法性和制度化作为改革与发展的当务之急，这种行政发展模式被称为【】
绛舌薄白苔的主病是()(1994年第27题)
A．两性霉素B及其含脂复合制剂B．氟胞嘧啶C．三唑类D．丙烯胺类E．灰黄霉素通过抑制细胞色素P450依赖酶
患者，男，50岁，患消渴病5年，症见腰膝酸软，头晕耳鸣，骨蒸潮热，盗汗遗精、消渴，中医辨为肾阴虚症，处以六味地黄汤，药用：熟地黄24g，酒萸肉12g，山药12g，泽泻9g，牡丹皮g，茯苓9g，7剂，每日一剂，水煎服。药师调配复核时，其中呈圆形或椭圆形厚
加权法算均值，可以在次数分布表的基础上采用加权法计算平均数，计算公式为：，对其中代数符号认识正确的有( )。
某教材设置了“名家三部曲”专题，下列作品不适合选人该专题的是()。
Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh
Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne
最新回复
(
0
)
