首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
admin
2013-02-03
36
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/CrqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据独立性是指
下列不属于数据库管理员(简称DBA)的职责的是
IP地址是
已知数据文件IN58.DAT中存有300个4位数,并己调用读函数readDat()把这些数存入数组a中,请编制一函数isValue(),其功能是:求出这些4位数是素数的个数cnt,再把所有满足此条件的4位数依次存入数组b中,然后对数组b的4位数按从小到大的
设属性A是关系R的属性,则属性A在关系定义时,数据类型为“CHAR",则其属性值不能取其他类型,这是()。
下列叙述不正确的是________。
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。
下面列出的条目中,哪些是数据仓库的基本特征?______。Ⅰ.数据仓库是面向主题的Ⅱ.数据仓库的数据是集成的Ⅲ.数据仓库的数据是相对稳定的Ⅳ.数据仓库的数据是反映历史变化的
设根节点的层次为0,则高度为k的二叉树的最大节点数为【】。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为________。
随机试题
精馏塔塔顶产品纯度下降,可能是()。
咽白喉__________,依病变部位,可分为__________,__________,__________,__________。
A.阿托品B.东莨菪碱C.解磷定D.甘露醇E.高压氧对抗有机磷农药中毒时的呼吸中枢抑制的是
患者,女,29岁。第1胎,妊娠39周来院检查,医生告之临产先兆。其最可靠的依据是
《希波克拉底誓言》中提出了( )。【2003年考试真题】
齿燥如枯骨者,属
[2011年,第75题]水流经过变直径圆管,管中流量不变,已知前段直径d1=30mm,雷诺数为5000,后段直径变为d2=60mm,则后段圆管中的雷诺数为()。
下列各项中,属于政府补助的有()。
强调学生的亲身经历,要求学生积极参与到活动中去,在“做”“考察”“实验”“探究”等一系列活动中发现和解决问题、体验和感受生活,发展实践能力和创新能力,这是综合实践活动的()特点。
行政机关依法作出()的行政处罚决定之前,应当告知当事人有要求举行听证的权利。
最新回复
(
0
)