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

admin2013-12-02 34

问题用下列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://www.kaotiyun.com/show/bmID777K

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

二级Java
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

江泽民同志曾亲笔书写“红旗升起的地方”这几个大字，这里的“地方”是指()。

以下园林建筑中，不属于皇家园林的是()。

下面解说错误的一项是()。

关于水稻，下列说法正确的是()。

以下哪种叙述中反映了火山、地震的分布规律?()

根据国家区域发展总体战略，统筹考虑海岛的区位条件、发展潜力和生态环境容量，我国决定重点开发三大海(群)岛。下列不属于此开发对象的海(群)岛是()。

基本上贯穿大陆东西的气候类型是()。

关于3D打印技术，下列说法正确的是()。

文人司马相如要给汉武帝写份奏折．他最有可能采用哪种书写材料?()

关于证券投资基金监管机构职能的制度，下列说法错误的是()。

家族や近くの友達に話しても誰も信用してくれなかったので、急いで私のところまで訪ねてきた________。

选择正确的________是塑造文化组织文化的首要战略问题。

哪项不是肺内恶性肿块的特点

砌块砌筑时，应符合错缝搭接的原则，搭接长度应()。

房地产经纪人是指依法取得房地产经纪人执业资格并实际从事房地产经纪活动的人员，他的性质和工作范围以及有关执业的规定，具体有哪几方面。根据我国有关规定，房地产经纪人必须以()的名义从事经纪活动。

下列职权中不属于税务机关职权的是(　　)。

账户的四个金额要素分别是、、、。

是社会公德最基本的要求，是维护公共生活秩序的重要条件的是()。

Naturallytheyoungaremoreinclinedtonoveltythantheireidersanditisintheirspeech,asitalwayswas,thatmostofthe

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

二级Java

NCRE全国计算机二级

江泽民同志曾亲笔书写“红旗升起的地方”这几个大字，这里的“地方”是指()。

以下园林建筑中，不属于皇家园林的是()。

下面解说错误的一项是()。

关于水稻，下列说法正确的是()。

以下哪种叙述中反映了火山、地震的分布规律?()

根据国家区域发展总体战略，统筹考虑海岛的区位条件、发展潜力和生态环境容量，我国决定重点开发三大海(群)岛。下列不属于此开发对象的海(群)岛是()。

基本上贯穿大陆东西的气候类型是()。

关于3D打印技术，下列说法正确的是()。

文人司马相如要给汉武帝写份奏折．他最有可能采用哪种书写材料?()

关于证券投资基金监管机构职能的制度，下列说法错误的是()。

家族や近くの友達に話しても誰も信用してくれなかったので、急いで私のところまで訪ねてきた________。

选择正确的________是塑造文化组织文化的首要战略问题。

哪项不是肺内恶性肿块的特点

砌块砌筑时，应符合错缝搭接的原则，搭接长度应()。

房地产经纪人是指依法取得房地产经纪人执业资格并实际从事房地产经纪活动的人员，他的性质和工作范围以及有关执业的规定，具体有哪几方面。根据我国有关规定，房地产经纪人必须以()的名义从事经纪活动。

下列职权中不属于税务机关职权的是( )。

账户的四个金额要素分别是______、______、______、______。

是社会公德最基本的要求，是维护公共生活秩序的重要条件的是()。

Naturallytheyoungaremoreinclinedtonoveltythantheireidersanditisintheirspeech,asitalwayswas,thatmostofthe

下列职权中不属于税务机关职权的是(　　)。

账户的四个金额要素分别是、、、。