首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
29
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
C
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],,V[i-1]已经排好序,这时,用V
的关键码与V[i-1],[i-2],找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/pBvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如下关于开源操作系统的说法,正确的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
某ARM指令完成的功能是“如果相等,则进行带进位的加法”,该指令是()。
在ARM汇编语言程序设计中,以下说法错误的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
已知内存单元0x60000000~0x60000003以小端模式存放一个32位数据0x32303134,R1=0x60000000,R0=0,执行ARM指令LDRHR0,[R1]之后,R0的值为()。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快,且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______;组成部分B是【42】_______。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句INSERT,DELETE,UPDATE实现哪类功能?
随机试题
与免疫浊度法测定密切相关的因素不包括
市场环境分析的SWOT方法中,S代表()。
在现代社会中,劳动关系是基于()而建立的。[2012年11月三级真题]
机关对晋升领导职务的公务员应当在任职前或者任职后一年内进行任职培训。()
简述破坏武器装备、军事设施、军事通信罪的构成条件。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
【B1】【B6】
ThecurrentFrenchbestsellerlistsarewonderfullyeclectic.In【51】,thereisevery-thing【52】blockbusterthrillerstoCatherine
WhocomestotheChicagotradefaireachyear?
Therearethreemaingroupsofoils:animal,vegetableandmineral.Greatnumbersofanimaloilcomefromwhales,thoseenormous
最新回复
(
0
)