在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

admin2010-07-28 74

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

选项 A、插入排序
B、选择排序
C、快速排序
D、堆排序

答案1

解析插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是()。
栈和队列通常采用的存储结构是
最简单的交换排序方法是
冒泡排序算法在最好的情况下的元素交换次数为
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过_系列入队与退队运算后，front=15，rear==15，则循环队列中的元素个数为
将二进制数11101011111转换成十六进制数是
关于变量的描述，下面选项中描述正确的是
保证Java语言可移植性的特征是
所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。
数据处理的最小单位是

随机试题

A、调整咬合观察B、拔牙C、根管治疗D、固定观察E、牙根牵引；成年人牙冠外伤时，下列情况各应选何种上述治疗根折齐龈
咳声如犬吠样，可见于()
患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。该期属于压疮的
已知年利率为15%，按季度计算，则年有效利率为()。
水泥混凝土纵缝分为()。
以下指标()是衡量企业经营状况和市场占有能力，预测企业经营业务扩展趋势的重要标志，也是企业扩张增量和存量的重要前提。
阅读下面的文章，回答后面的问题。前景诱人的空气发电技术人们将风力视为最洁净的发电技术之一，但是就风力发电而言，也有它的不足：在风力微弱的情况下，风车翼片无外力推动，就会静止不
单个磁头在向盘片的磁性涂层上写入数据时，是以(68)方式写入的。
在基于"学生表"的报表中按"班级"分组，并设置一个文本框控件，控件来源属性设置为"=count(*)"，关于该文本框说法中，正确的是
(doubt)______,Mr.Crowwasanextremelypeculiarman.

最新回复(0)

在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

二级Java

NCRE全国计算机二级

结构化程序设计主要强调的是()。

栈和队列通常采用的存储结构是

最简单的交换排序方法是

冒泡排序算法在最好的情况下的元素交换次数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过_系列入队与退队运算后，front=15，rear==15，则循环队列中的元素个数为

将二进制数11101011111转换成十六进制数是

关于变量的描述，下面选项中描述正确的是

保证Java语言可移植性的特征是

所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。

数据处理的最小单位是

A、调整咬合观察B、拔牙C、根管治疗D、固定观察E、牙根牵引；成年人牙冠外伤时，下列情况各应选何种上述治疗根折齐龈

咳声如犬吠样，可见于()

患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。该期属于压疮的

已知年利率为15%，按季度计算，则年有效利率为()。

水泥混凝土纵缝分为()。

以下指标()是衡量企业经营状况和市场占有能力，预测企业经营业务扩展趋势的重要标志，也是企业扩张增量和存量的重要前提。

阅读下面的文章，回答后面的问题。前景诱人的空气发电技术人们将风力视为最洁净的发电技术之一，但是就风力发电而言，也有它的不足：在风力微弱的情况下，风车翼片无外力推动，就会静止不

单个磁头在向盘片的磁性涂层上写入数据时，是以(68)方式写入的。

在基于"学生表"的报表中按"班级"分组，并设置一个文本框控件，控件来源属性设置为"=count(*)"，关于该文本框说法中，正确的是

(doubt)______,Mr.Crowwasanextremelypeculiarman.