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

admin2013-12-02 31

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

张某系某市人民政府办公室工作人员，在2006年年度考核中被定为不称职，张某对该考核结果不服，他可以采取的救济措施是()。

下面能源中由太阳能转化而来的能源是()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

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

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。

甲、乙、丙、丁四个队共同植树造林，甲队造林的亩数是另外三个队造林总亩数的，乙队造林的亩数是另外三个队造林总亩数的，丙队造林的亩数是另外三个队造林总亩数的一半。已知丁队共造林3900亩，问甲队共造林多少亩?

在一台Cisco路由器上用showaccess—list命令得到下列信息ExtendedIPaccesslistfengiin1434denyudpanyanyeq1434denytopanyanyeq4444

A．滋阴潜阳，凉血止血B．补肾益精，养阴润肺C．滋补肝肾，明目D．滋阴降火，清肺润燥E．养胃生津，强腰哈蟆油的功效是()。

患者因大喜后出现精神不能集中，甚则神志失常。根据七情内伤致病的理论，该患者病证属于()。

关于投资决策阶段流动资金的估算，下列说法中正确的有()。

学生的思想品德是在社会活动和______中逐步形成和发展起来的。

竞争：合作：共赢

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

•ReadthetextbelowaboutITtraining.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammaticallyinco

Thepriceofthecoalwillvaryaccordingtohowfarithastobetransportedandhowexpensivethefreight______are.

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

二级Java

NCRE全国计算机二级

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

张某系某市人民政府办公室工作人员，在2006年年度考核中被定为不称职，张某对该考核结果不服，他可以采取的救济措施是()。

下面能源中由太阳能转化而来的能源是()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

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

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。

甲、乙、丙、丁四个队共同植树造林，甲队造林的亩数是另外三个队造林总亩数的，乙队造林的亩数是另外三个队造林总亩数的，丙队造林的亩数是另外三个队造林总亩数的一半。已知丁队共造林3900亩，问甲队共造林多少亩?

在一台Cisco路由器上用showaccess—list命令得到下列信息ExtendedIPaccesslistfengiin1434denyudpanyanyeq1434denytopanyanyeq4444

A．滋阴潜阳，凉血止血B．补肾益精，养阴润肺C．滋补肝肾，明目D．滋阴降火，清肺润燥E．养胃生津，强腰哈蟆油的功效是()。

患者因大喜后出现精神不能集中，甚则神志失常。根据七情内伤致病的理论，该患者病证属于()。

关于投资决策阶段流动资金的估算，下列说法中正确的有()。

学生的思想品德是在社会活动和______中逐步形成和发展起来的。

竞争：合作：共赢

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

•ReadthetextbelowaboutITtraining.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammaticallyinco

Thepriceofthecoalwillvaryaccordingtohowfarithastobetransportedandhowexpensivethefreight______are.

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。