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

admin2013-12-02 24

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

古代“子时”指的是()。

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法何者为正确?()

地球东西半球的实际分界线是()。

党从新世纪新阶段我国发展的基本特征出发，提出的重大战略思想是必须()。

金融市场最基本的功能是()。

盒子里有红、黄、绿三种颜色的大小相等的球，其中红球有7个，黄球有5个，从盒中任意拿出一个球，拿到黄球的可能性为，问拿到绿球的可能性是多少?()

随着采出液中聚合物浓度的增大，抽油机井的()。

古希腊哲学家柏拉图在________中论述了诗人的迷狂状态(灵感)。()

生态系统的三大功能类群包括生产者、消费者和______。

产物为分泌的生长因子产物为胞质丝氨酸激酶

控制玫瑰糠疹最有效的物理治疗方法是

“全额预缴款、比例配售、余额即退”发行方式分为申购、冻结、验资、余额即退四个阶段。(　　)

债券的流动并不意味着它所代表的实际资本也同样流动。()

杜甫诗歌的风格是()。

接近权：是处理媒介、公众、政府三者关系的理论，主张大众即社会的每一个成员都有接近、利用媒介发表意见的自由。表现形式有反论权和意见广告。根据上述定义，下列属于接近权的是：

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

二级Java

NCRE全国计算机二级

古代“子时”指的是()。

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法何者为正确?()

地球东西半球的实际分界线是()。

党从新世纪新阶段我国发展的基本特征出发，提出的重大战略思想是必须()。

金融市场最基本的功能是()。

盒子里有红、黄、绿三种颜色的大小相等的球，其中红球有7个，黄球有5个，从盒中任意拿出一个球，拿到黄球的可能性为，问拿到绿球的可能性是多少?()

随着采出液中聚合物浓度的增大，抽油机井的()。

古希腊哲学家柏拉图在________中论述了诗人的迷狂状态(灵感)。()

生态系统的三大功能类群包括生产者、消费者和______。

产物为分泌的生长因子产物为胞质丝氨酸激酶

控制玫瑰糠疹最有效的物理治疗方法是

“全额预缴款、比例配售、余额即退”发行方式分为申购、冻结、验资、余额即退四个阶段。( )

债券的流动并不意味着它所代表的实际资本也同样流动。()

杜甫诗歌的风格是()。

接近权：是处理媒介、公众、政府三者关系的理论，主张大众即社会的每一个成员都有接近、利用媒介发表意见的自由。表现形式有反论权和意见广告。根据上述定义，下列属于接近权的是：

“全额预缴款、比例配售、余额即退”发行方式分为申购、冻结、验资、余额即退四个阶段。(　　)