首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2009-01-19
25
问题
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序.
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/MhcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
直接、间接和立即三种寻址方式指令的执行速度,由快至慢的排序为( )。
下图为一个32×32阵列存储单元的示意图。若A9~A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效,A4~A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效,则为了选中存储单元(31,1),A9
DMA数据传送方式中,实现地址的修改与传送字节数计数的主要功能部件是( )。
将家庭PC机接入Internet的方式有多种,通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。
PC中,8250的基准工作时钟为1.8432MHz,当8250的通信波特率为4800时,写入8250除数寄存器的分频系数为______。
若有BUFDW1,2,3,4,则可将数据02H取到AL寄存器中的指令是
互联网目前广泛使用的是IP协议第四版(IPv4),IP地址仅32位,据报道已全部分配完毕,今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五十方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对下列选项中的哪种资源进行管理?
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
对象—关系数据系统具有的基本特征有______。Ⅰ.SQL环境中对基本数据类型扩充的支持Ⅱ.SQL环境中对复杂对象的支持Ⅲ.SQL环境中对继承性的支持Ⅳ.对规则系统的支持
随机试题
资料:(1)A公司2009年有关资料如下所示:(2)A公司2008年的税后经营净利率为6.25%,净经营资产净利率为15%,税后利息率为109/5,净财务杠杆为40%。(3)财务费用全部为利息费用。(4)2009年没有增发新股也没有进行股票回
患者女性,40岁。双侧腮腺区反复肿大,伴双眼异物感、无泪、口干,饮水量增加。检查发现双侧腮腺肿大,质软,无压痛;张口度正常,口腔黏膜干燥,发红。腮腺导管口无红肿,分泌液清,但量少。为明确诊断,需进一步作一系列检查,其中对诊断帮助不大的是()
土地增值额超过扣除项目金额200%以上的部分,税率为()。
纳税义务人应当自海关填发税款缴款书之日起15日内向指定银行缴纳税款。缴款期限届满日遇休息日或者法定节假日的,按以下原则调整:
ImaginethesolitudefeltbyMarieSmithbeforeshediedearlierthisyearinhernativeAlaska,at89.Shewasthelastperson
根据以下资料,回答下列题。截至2011年年末,T市城镇职工基本医疗保险参保人员474.52万人,城乡居民基本医疗保险参保人员498.30万人,城镇职工基本养老保险参保人员458.70万人,城乡居民基本养老保险参保人员97.80万人,失业保险参保职
古阳关位于敦煌城西75公里的古董滩上,三面沙丘,沙梁环抱。它与玉门关遥相呼应,像两颗明珠镶嵌在一段汉长城的两端,因在玉门关以南,故名阳关。阳关这样的边塞之地之所以闻名遐迩,并不起始于王维的那首《渭城曲》,而是因为它自汉魏以来就是通往西域诸国最西边防上的重要
下列选项中,符合所给图形的变化规律的是:
PassageTwoWhatdoes"dualstudies"inPara.5mean?
A、Itisaseriousthroattoitscompetitors.B、Itisnotpowerfulenoughtoaffecttheworldmarket.C、Thecars’qualityisgood
最新回复
(
0
)