首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2009-02-19
93
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i≥1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用y
的关键码与V[i-1],V[i-2]……的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/e7cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标,即分辨率,它用每英寸的像素数目来描述,通常用三个英文字母______来表示。
在开放系统互连(OSI)模型中,计算机接收数据的入口和出口是( )。
80×86指令系统为变长指令系统,包括5个子段,其中规定操作类型的是( )。
现行PC机的打印机与主机间最常用的接口是______。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
下列哪个不是RTOS的实时指标?
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
直接经验和间接经验的关系是()
在1级堤防上建一个小型穿堤涵洞,穿堤建筑物的级别是()级。
“备案号”栏应填()。“申报日期”栏应填()。
巴塞尔委员会在开展工作中始终遵循哪些基本原则?()
来华留学的外国人,无论是否持居留证,均可在中国就业。()
事业单位编制可以与党的机关、国家机关及其他组织的编制混合使用。
A、 B、 C、 D、 B第一组图的三个图形的重心依次下移。
使用直线内插法计算阈限的方法是()。
以“强调儿童应处于学校教育的中心;重视学校的社会功能;主张学校课程应尽可能与实践活动相联系;强调培养儿童自我探索和创造的精神”为特征的教学法是
超税负担
最新回复
(
0
)