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

admin2013-12-02 18

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

第一次工业革命是一场经济和社会关系的变革。它包括生产组织变革、技术变革和社会阶级关系变革。下列与之对应正确的是()。

多元的发展机会和自由的成长空间，是时代给予每个追梦人的馈赠；每个追梦人在前进道路上迈出的每一步，都在推动时代的进步。填入画横线部分最恰当的一项是()。

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

设z=z(x，y)有二阶连续偏导数，且满足(Ⅰ)作自变量与因变量变换：u=x+y，v=x—y，w=xy—z．将z所满足的方程变换为w关于u，v的偏导数满足的方程．(Ⅱ)求z=z(x，y)．

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

联言判断的命题形式是：()。

四项基本原则和改革开放相互贯通、相互依存。()

A．忧郁B．退化C．猜疑D．期待E．焦虑

根据《商标法》规定，商品的商标未经核准注册的，该商品()。

2016年9月15日，甲材料供应商与丙材料供应商订立书面合同，转让甲对乙施工企业的30万元债权。同年9月25日，乙接到甲关于转让债权的通知。关于该债权转让的说法，正确的是()。

关于生产要素国际移动机制的说法中,错误的是()。

根据《期货交易管理条例》，()的工作人员，应当忠于职守，依法办事，公正廉洁，保守国家秘密和有关当事人的商业秘密，不得利用职务便利牟取不正当的利益。[2014年3月真题]

行政处罚是公安机关行使的重要执法权。处罚裁量是否合理、适当，直接影响当事人权益。根据合理性原则，民警在办理行政案件时，认为下列情形属于“情节较轻”的是()。

A、 B、 C、 D、 D从第一个图形开始，每条竖线同时向右移动得到下一个图形，移动的步数依次为1、2、3、4。故本题选D。

Whichofthefollowingisnotaplacewheremostoriginalclassicalmusicwaswritten?

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

二级Java

NCRE全国计算机二级

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

第一次工业革命是一场经济和社会关系的变革。它包括生产组织变革、技术变革和社会阶级关系变革。下列与之对应正确的是()。

多元的发展机会和自由的成长空间，是时代给予每个追梦人的馈赠；________每个追梦人在前进道路上迈出的每一步，________都在推动时代的进步。填入画横线部分最恰当的一项是()。

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

设z=z(x，y)有二阶连续偏导数，且满足(Ⅰ)作自变量与因变量变换：u=x+y，v=x—y，w=xy—z．将z所满足的方程变换为w关于u，v的偏导数满足的方程．(Ⅱ)求z=z(x，y)．

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

联言判断的命题形式是：()。

四项基本原则和改革开放相互贯通、相互依存。()

A．忧郁B．退化C．猜疑D．期待E．焦虑

根据《商标法》规定，商品的商标未经核准注册的，该商品()。

2016年9月15日，甲材料供应商与丙材料供应商订立书面合同，转让甲对乙施工企业的30万元债权。同年9月25日，乙接到甲关于转让债权的通知。关于该债权转让的说法，正确的是()。

关于生产要素国际移动机制的说法中,错误的是()。

根据《期货交易管理条例》，()的工作人员，应当忠于职守，依法办事，公正廉洁，保守国家秘密和有关当事人的商业秘密，不得利用职务便利牟取不正当的利益。[2014年3月真题]

行政处罚是公安机关行使的重要执法权。处罚裁量是否合理、适当，直接影响当事人权益。根据合理性原则，民警在办理行政案件时，认为下列情形属于“情节较轻”的是()。

A、 B、 C、 D、 D从第一个图形开始，每条竖线同时向右移动得到下一个图形，移动的步数依次为1、2、3、4。故本题选D。

Whichofthefollowingisnotaplacewheremostoriginalclassicalmusicwaswritten?

多元的发展机会和自由的成长空间，是时代给予每个追梦人的馈赠；每个追梦人在前进道路上迈出的每一步，都在推动时代的进步。填入画横线部分最恰当的一项是()。