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

admin2013-12-02 43

问题用下列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全国计算机二级

全面深化改革的总目标是()。

债券价格是债券现金流的现值，债券价格的变化与债券收益率的变化()。

中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。

能够根据样本结果推断总体数量特征的调查方式是()。

裸眼3D指的是眼睛不需要佩戴眼镜或者头盔等任何辅助设备，就可以看到3D图像，包括借助显示屏实现三维成像和在三维空间直接成像两种技术。关于裸眼3D相关技术，下列说法错误的是()。

设X～N(0，σ2)，则服从自由度为n-1的t分布的随机变量是()

以法的地位、效力、内容和制定程序为标准，法可以划分为()

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的DNS服务器地址是【20】。

定位语素都是不自由语素。()

A．血虚发热B．瘀血发热C．气虚发热D．肝郁发热E．阴虚发热发热常在劳累后发作或加重，气短自汗，易感冒，内伤发热证属

按硬件结构划分，会计核算软件可分为()。

计入附属资本的重估储备不得超过重估储备总额的()。

计算：=__________．

简述心理辅导工作应该遵循的原则。

中国无产阶级最早诞生于外国资本主义在华开办的企业里。()

当代资本主义发生新变化的原因是多方面的，其根本推动力量是()

保密学的两个分支是密码学和____________。