对一个南n个关键码组成的序列，借助排序过程选出其中最大的关键码．要求关键码比较次数和移动次数最少．则最佳排序方法是( )。

admin2013-12-02 31

问题对一个南n个关键码组成的序列，借助排序过程选出其中最大的关键码．要求关键码比较次数和移动次数最少．则最佳排序方法是( )。

选项 A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序

答案C

解析直接选择排序第一遍扫描就可以把最大的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到最大关键码。

转载请注明原文地址:https://kaotiyun.com/show/hGID777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于黄淮海平原的叙述，正确的是()。
电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以
当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。
能够根据样本结果推断总体数量特征的调查方式是()。
在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
《桃花源记》中描述：“缘溪行，忘路之远近。忽逢桃花林，……林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十步，豁然开朗。土地平旷，屋舍俨然，有良田美池桑竹之属。”“桃花源”的地形最可能是()。
陈某与陆某是邻居。陈某家建房挖地基．导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮，遭到陈某拒绝。关于本案，下列说法正确的是()。
2014年种种信号和变化，表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态，是30多年高速发展的必然结果，是客观经济规律作用的体现。“新常态经济”的主要特征是()。
当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。
根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：

随机试题

党的十九大对我国发展新的历史方位作出的重大政治判断是（）
热电偶通常用来测量()500℃的温度。
区别高尚充实的人生与庸俗空虚的人生的是()
对口腔颌面部有张力创口处理的方法中，错误的是
某建设项目工器具及生产家具购置费用2000万元。建筑安装工程费用5000万元，工程建设其他费用3000万元，预计建设期为3年，年均价格上涨率为3％。基本预备费率5％，则基本预备费为()万元。[2008年考题]
在下列各项中，应当界定为国有资产的是()。
物理是一门实用性很强的科学，与工农业生产、日常生活有着极为密切的联系。只要我们认真观察，就会发现生活中处处有物理。下列说法不符合物理知识的是()。
简述知识产权的法律特征。
Whatisthefirstwordthebabylearnedtosay?
A、Morepeoplecouldbeeducatedthanbefore.B、Morewayscouldheusedtoexchangeknowledge.C、Morejobscouldbeprovidedthan

最新回复(0)

对一个南n个关键码组成的序列，借助排序过程选出其中最大的关键码．要求关键码比较次数和移动次数最少．则最佳排序方法是( )。

二级Java

NCRE全国计算机二级

关于黄淮海平原的叙述，正确的是()。

当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。

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

在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。

陈某与陆某是邻居。陈某家建房挖地基．导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮，遭到陈某拒绝。关于本案，下列说法正确的是()。

2014年种种信号和变化，表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态，是30多年高速发展的必然结果，是客观经济规律作用的体现。“新常态经济”的主要特征是()。

当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。

根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：

党的十九大对我国发展新的历史方位作出的重大政治判断是（）

热电偶通常用来测量()500℃的温度。

区别高尚充实的人生与庸俗空虚的人生的是()

对口腔颌面部有张力创口处理的方法中，错误的是

某建设项目工器具及生产家具购置费用2000万元。建筑安装工程费用5000万元，工程建设其他费用3000万元，预计建设期为3年，年均价格上涨率为3％。基本预备费率5％，则基本预备费为()万元。[2008年考题]

在下列各项中，应当界定为国有资产的是()。

物理是一门实用性很强的科学，与工农业生产、日常生活有着极为密切的联系。只要我们认真观察，就会发现生活中处处有物理。下列说法不符合物理知识的是()。

简述知识产权的法律特征。

Whatisthefirstwordthebabylearnedtosay?

A、Morepeoplecouldbeeducatedthanbefore.B、Morewayscouldheusedtoexchangeknowledge.C、Morejobscouldbeprovidedthan