首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2009-02-19
80
问题
用下列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全国计算机三级
相关试题推荐
个人计算机属于()。
串操作指令中,有REP前缀的串操作指令结束的条件是( )。
以下有关显示器主要性能参数的叙述,错误的是______。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a/b/g/n,其数据传输速率可达11~【46】Mb/s。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
在μC/OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
基于ARM内核的嵌入式芯片是以ARM内核为基础,通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中,哪一个组件是挂在AMBA的外围总线(APB)上的?
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
随机试题
(2020年)为保持制度稳定性和连续性、保护投资者合理预期,根据《中华人民共和国外商投资法》规定,依照“外资三法”已经设立的外商投资企业,在该法施行后一定年限内可以继续保留原企业组织形式。该年限是()。
设函数u=x2+y2-exy,则全微分du=____________
宫颈活检的部位在
发包人逾期支付设计费应承担应支付金额( )的逾期违约金。
若商业助学贷款的借款人、担保人在贷款期间发生违约行为,贷款银行可采取的措施有()。
李世民执政时期,政治清明,国力逐步强盛,史称()。
老高是小高的叔叔,曾经对小高说过在小高结婚时赠送其一辆轿车。2008年,小高和张某结婚,老高从A车行购买了一辆B公司生产的轿车给小高作为新婚礼物。2010年12月,小高和张某在驾车出游的路上因为刹车失灵而发生车祸,当救护车赶到时,发现小高一息尚存,张某已经
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟。作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号,避免答错位
曲线y=x(x-1)(2-x)与x轴所围成的图形面积可表示为()
Consideringhowmuchhangoverscostcountriesandcompanies,nottomentionthepainpeoplesuffer,youwouldthinksomeonewoul
最新回复
(
0
)