首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2009-01-19
27
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用V
的关键码与V[i-1],[i-2]…的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/zjcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98设备管理功能的叙述中,错误的是
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是
下面关于计算机定点数和浮点数的叙述中,正确的是
请编制程序,其功能是:对一个由可打印ASCII字符(ASCII值为20H~7FH)组成的字符串可采用下列方法进行压缩:从串首开始向后扫描,如某字符单独出现则该字符不变,如某字符连续出现n次,则该字符用ESC(1BH),n,<原字符>三个字节来代替(假定n不
以下是数码相机拍摄过程中相关处理的叙述Ⅰ.把光信号转换为电信号Ⅱ.将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ.对图像进行处理和数据压缩Ⅳ.进行模数转换变成数字图像Ⅴ.将照片保存到相机的存储卡中正确的处理步骤
下列有关WindowsXP内置的浏览器软件(InternetExplorer,IE)和电子邮件客户端程序(OutlookExpress)的叙述中,错误的是______。A)在IE中只能打开网页文件,不能打开其他类型的文件B)通常情况下,用户可
在下列关于基本ASCⅡ码字符集的叙述中,错误的是______。A)字符集有128个字符B)字符集中每个字符都由8个二进制表示,即ASCⅡ码为8位编码C)字符集中的字符与PC键盘上的按键不是一一对应的D)字符集中的某些字符是不可打印(显示)的
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能,
μC/OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—Ⅱ的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
A.whendidyougetbackB.WhatasurpriseIgotC.HowIadmireyouD.IamTomE.gotholdofF.gotthroughG.thisisTo
大量输注库存血后要防止发生
患者,男,35岁,咳嗽1周,伴痰黄黏稠不易咯,胸痛,口干,大便干,小便黄,舌红苔黄腻,脉滑稍数。用药宜选
简述班级活动的意义。
下列成语中所包含的科学知识,说法错误的是()。
政党监督是()。
螳螂捕蝉:黄雀在后
设Xij是在Ai水平上,第j个样本单位的数据,则下列等式中不正确的是()。
当条件(Ci,i=1~N)全都为真时,F为假的表达式是
Aestheticsisthatregioninthelandofsciencewhosebordersofinvestigationareknownasexperiencesofbeauty,andwhoses
最新回复
(
0
)