首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2009-02-19
78
问题
用下列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)模型中,计算机接收数据的入口和出口是( )。
下述程序为一数据段,正确的判断的是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS
计算机中有多种总线,按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。
在IBM-PC/XT微机中,字符/图形显示缓冲区的地址分配方法是( )。
以下不属于实时操作系统特征的是()。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
随机试题
德国海德堡某印刷机公司创始人及其合作者设计了轮转式印刷机,开创了现代印刷业的先河。至1930年,海德堡已成立了6家大的印刷机公司。同时,造纸、油墨和制版企业也先后在海德堡集聚。产业集聚、挑剔的国内客户以及人力成本高等因素的综合作用,不断刺激海德堡印刷机技术
TheChinesesturgeonisourcountry’sspecialand________fishandispraisedasthe"aquaticgiantpanda".
以下哪种不是非免疫性输血反应
长期饥饿时,维持血糖正常水平的主要途径是
无粘结预应力筋宜采用一端张拉的是()。
在Word编辑状态中,不仅可以查找和替换各种字符,而且还可以查找和替换字符的格式。()
分散型的商业银行需要建立完善的风险管理部门。()
根据《票据法》的规定,下列各项中,可以导致汇票无效的情形有()。
某中外合资企业收到外方投资者分两期投入的资本,1月7日和2月15日每期均投入150万美元,收款当日美元折合人民币的市场汇率分别为1美元=8.30元人民币和1美元=8.20元人民币,合同约定汇率为1美元=8.00元人民币;1月31日和2月28日美元折合人民币
核酸是大型酸性的链状分子,含有磷酸、戊糖、嘌呤或嘧啶碱基,有________和________两种。
最新回复
(
0
)