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

admin2012-12-13 67

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下不属于Python语言控制结构的是()。
下面关于局部变量和全局变量的描述，正确的是()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
以下代码的输出结果是()。fo＝open("book．txt"，"w")ls＝[’C语言’，’Java’，’C#’，’Python’]fo．writelines(1s)fo．close()
设元素集合为D＝{1，2，3，4，5，6}。B＝(D，R)为线性结构则R是()。
一个正在运行的进程由于所申请的资源得不到满足要调用()。
下列选项中，不属于容器的一项是______。
下列哪个是Java程序和数据库连接的一种机制?
容器类java．awt．container的父类是
在Java中，子类重新定义一个与从父类那里继承来的域变量完全相同的变量，这称为域的()。

随机试题

传播性疾病暴发可概括为
短期贷款报审材料的内容包括()。
在弱型有效市场中，每位投资者对所披露的信息都能作出全面、正确、及时和理性的解读和判断。()
________不属于生产性项目。
皮亚杰的心理发展观认为心理发展起源于（　　　）。
由于反映活动的形式不同，知识可以分为()
按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。
我国古诗、成语蕴含着丰富的哲理，下列与“一着不慎，全盘皆输”蕴含相同哲理的诗句是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
断点的功能是______。

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下不属于Python语言控制结构的是()。

下面关于局部变量和全局变量的描述，正确的是()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

以下代码的输出结果是()。fo＝open("book．txt"，"w")ls＝[’C语言’，’Java’，’C#’，’Python’]fo．writelines(1s)fo．close()

设元素集合为D＝{1，2，3，4，5，6}。B＝(D，R)为线性结构则R是()。

一个正在运行的进程由于所申请的资源得不到满足要调用()。

下列选项中，不属于容器的一项是______。

下列哪个是Java程序和数据库连接的一种机制?

容器类java．awt．container的父类是

在Java中，子类重新定义一个与从父类那里继承来的域变量完全相同的变量，这称为域的()。

传播性疾病暴发可概括为

短期贷款报审材料的内容包括()。

在弱型有效市场中，每位投资者对所披露的信息都能作出全面、正确、及时和理性的解读和判断。()

________不属于生产性项目。

皮亚杰的心理发展观认为心理发展起源于（ ）。

由于反映活动的形式不同，知识可以分为()

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

我国古诗、成语蕴含着丰富的哲理，下列与“一着不慎，全盘皆输”蕴含相同哲理的诗句是()。

断点的功能是______。

皮亚杰的心理发展观认为心理发展起源于（　　　）。