用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。

admin2013-12-02 40

问题用下列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/bmID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。

二级Java

NCRE全国计算机二级

1949年后，中国积极主动地融人世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加入世界贸易组织

下列选项中不能提起行政复议的行为是()。

不动产物权的权利变动，通常以()为公示方法。

一般情况下，民族自治地方名称的排序依次是()。

设f(x)在x=0的某邻域内有定义，且满足

下列数据结构中，属于非线性结构的是

下列数据结构中，能用二分法进行查找的是()。

Hawthorne’sliteraryworldturnsouttobeamostdisturbed,tormentedand______onepossibletoimagine.

企业所选定的作为其主要服务对象的细分市场是()

Theworldisknowntousthroughmanysenses,notjusthearing,smell,vision,andatcloserange,touchandtaste.Ourskin

若需长期静脉输液，为保护其静脉，选择静脉的方法宜

哪项不是全冠印模的要求

()在消防灭火的使用中因性能可靠、成本低廉而被广泛采用。

下列园林中属于江南园林的一组是()。

下列选项中属于我国在政府体制内的家庭社会工作内容的是哪一项?()

在我国古代，最早把师与道相连的是()。

Beforethe20thcenturythehorseprovidedday-to-daytransportationintheUnitedStates.Trainswereusedonlyforlong-distan