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

admin2019-07-02 38

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列关于数据库设计的叙述中，正确的是()。

下列叙述中正确的是()。

下列关于ASCII编码的叙述中，正确的是()。

某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

Youaskhowtostartabusiness?Hereisanexample.DavidDawson,aseriousmountainclimber,wasdissatisfiedwithsoftir

男性，20岁。2个月来中上腹疼痛，痛向背部放射，伴反酸与夜间痛，以往亦有类似的发作，曾先后有3次黑粪。上消化道出血最常见的病因为

送电线路及变电所电瓷外绝缘的绝缘配合，不应考虑系统中出现的：

压缩机按压缩气体方式可分为容积式和()两大类。

生产三阶段是在假定生产技术水平和其他要素投入量不变，只有劳动投入可变的条件下，以劳动投入多少来划分的不同生产阶段。生产的三个阶段是根据()的形状及其相互之间的关系来划分的。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

意大利剧《蝴蝶夫人》、《图兰朵》是_的作品，两部歌剧描写的是发生在_的故事。

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1；p2、p3、…、pn，则小为()。

Internationaltradefairshavebecomeextremelyimportantvenuesforconductingbusiness,yetveryfewdomesticallybasedsales

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

二级MS Office高级应用

NCRE全国计算机二级

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列关于数据库设计的叙述中，正确的是()。

下列叙述中正确的是()。

下列关于ASCII编码的叙述中，正确的是()。

某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

Youaskhowtostartabusiness?Hereisanexample.DavidDawson,aseriousmountainclimber,wasdissatisfiedwithsoftir

男性，20岁。2个月来中上腹疼痛，痛向背部放射，伴反酸与夜间痛，以往亦有类似的发作，曾先后有3次黑粪。上消化道出血最常见的病因为

送电线路及变电所电瓷外绝缘的绝缘配合，不应考虑系统中出现的：

压缩机按压缩气体方式可分为容积式和()两大类。

生产三阶段是在假定生产技术水平和其他要素投入量不变，只有劳动投入可变的条件下，以劳动投入多少来划分的不同生产阶段。生产的三个阶段是根据()的形状及其相互之间的关系来划分的。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

意大利剧《蝴蝶夫人》、《图兰朵》是_______的作品，两部歌剧描写的是发生在_______的故事。

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1；p2、p3、…、pn，则小为()。

Internationaltradefairshavebecomeextremelyimportantvenuesforconductingbusiness,yetveryfewdomesticallybasedsales

意大利剧《蝴蝶夫人》、《图兰朵》是_的作品，两部歌剧描写的是发生在_的故事。