首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2009-01-19
66
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i≥1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用V
的关键码与V[i-1],V[i-2]……的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/z3cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8086系统中外围设备请求总线控制权是通过( )进行的。
下面是关于描述符和描述符表的一些叙述: ①描述符是对指定任务及其存储空间的定义和说明 ②全局描述符表GDT中不仅装有段描述符,而且还装有LDT描述符和TSS描述符 ③LDTR中装有中断描述符表IDT的基地址 ④LDTR中装有
Win16应用程序也同Win32应用程序一样,具有4GB的逻辑地址空间。不同的是,所有的Win16应用程序同一个4GB的地址空间,并且以协作方式进行多任务处理。
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
Pentium微处理器在保护模式下,如果某程序的(CS)=0210H,则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
模型机CPU设置了6种周期,分别用6个【 】来表示它们的状态。
在DMA方式下,CPU与总线的关系是( )。
衡量网络安全的重要指标是( ) Ⅰ.完整性 Ⅱ.保密性 Ⅲ.可用性
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
单针测量法中的测量距尺寸与()关系。
悲剧给人带来了强烈的审美愉悦,使人能够【】
张若虚《春江花月夜》:__________,鱼龙潜跃水成文。
平静呼吸时胸式呼吸以哪种肌的活动为主
常用的静脉用乳化剂
基层、底基层施工过程中,前场质量控制检验每天取样的击实试验应不少于3次平行试验,且相互之间的最大于密度差值应不大于0.02g/cm3;否则,应重新进行试验,并取平均值作为当天压实度检测标准()。
若年名义利率8%,按月计息,则年有效利率是()。
小组工作的实施模式有多种分类,从对小组成员的影响和作用的角度看,在社区矫正工作领域,使用()是比较适合的。
棱长相等的正八面体和正四面体外接球表面积之比为________.
《继承法》规定,法定继承优先于遗嘱继承。()
最新回复
(
0
)