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

admin2012-12-13 58

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在两个Python源文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：马和骆驼都是哺乳动物的一种，它们都有四只脚，体型也差不多大，作为现实世界中的一个类生物，我们将在这里为它们编写属于它们各自的类。问题1：在
下面关于Python中继承的说法错误的是()。
以下选项中不是Python文件读写操作方法的是()。
某完全二叉树有256个节点，则该二叉树的深度为()。
以下关于Python的try语句的描述中，错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
一个正在运行的进程由于所申请的资源得不到满足要调用()。
下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
计算机网络分为局域网和广域网，因特网属于【】。
英文缩写DDE的含义是______。

随机试题

某公司决定对2015年6月1日登记在册的股东进行分红，则2015年6月1日是【】
"Overall,exportperformancewillbe____better,andit’sgoingtoaccelerateinthe____Months."saidaneconomistinHongKong.
某项队列研究得出的相对危险度为4.5，95%的可信限为3.1～5.8，下列哪种说法不正确
患者，女，34岁，2个月前受凉后出现四肢关节疼痛，游走不定，关节屈伸不利，起病之初曾有恶风、发热，纳可，二便调，舌淡红，苔薄白，脉浮紧。应诊断为
[1995年第004题]建筑艺术处理要掌握以下几个基本原则，下述哪一项不属于本命题范畴?
下列房地产投资中，属于直接投资的是()。
在分类过程中理解类与子类、整体与部分的关系是()的教育内容。
试述假释的基本条件。
Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【21】andcomfort-ablefortourists.Roadswerepavedto
Manyguestswerepresentattheirweddingceremony,eventhe__________ofthatchurchwascrowded.

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面关于Python中继承的说法错误的是()。

以下选项中不是Python文件读写操作方法的是()。

某完全二叉树有256个节点，则该二叉树的深度为()。

以下关于Python的try语句的描述中，错误的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

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

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.

计算机网络分为局域网和广域网，因特网属于【】。

英文缩写DDE的含义是______。

某公司决定对2015年6月1日登记在册的股东进行分红，则2015年6月1日是【】

"Overall,exportperformancewillbebetter,andit’sgoingtoaccelerateintheMonths."saidaneconomistinHongKong.

某项队列研究得出的相对危险度为4.5，95%的可信限为3.1～5.8，下列哪种说法不正确

患者，女，34岁，2个月前受凉后出现四肢关节疼痛，游走不定，关节屈伸不利，起病之初曾有恶风、发热，纳可，二便调，舌淡红，苔薄白，脉浮紧。应诊断为

[1995年第004题]建筑艺术处理要掌握以下几个基本原则，下述哪一项不属于本命题范畴?

下列房地产投资中，属于直接投资的是()。

在分类过程中理解类与子类、整体与部分的关系是()的教育内容。

试述假释的基本条件。

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【21】andcomfort-ablefortourists.Roadswerepavedto

Manyguestswerepresentattheirweddingceremony,eventhe__________ofthatchurchwascrowded.

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

二级Java

NCRE全国计算机二级

下面关于Python中继承的说法错误的是()。

以下选项中不是Python文件读写操作方法的是()。

某完全二叉树有256个节点，则该二叉树的深度为()。

以下关于Python的try语句的描述中，错误的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

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

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.

计算机网络分为局域网和广域网，因特网属于【】。

英文缩写DDE的含义是______。

某公司决定对2015年6月1日登记在册的股东进行分红，则2015年6月1日是【】

"Overall,exportperformancewillbe____better,andit’sgoingtoaccelerateinthe____Months."saidaneconomistinHongKong.

某项队列研究得出的相对危险度为4.5，95%的可信限为3.1～5.8，下列哪种说法不正确

患者，女，34岁，2个月前受凉后出现四肢关节疼痛，游走不定，关节屈伸不利，起病之初曾有恶风、发热，纳可，二便调，舌淡红，苔薄白，脉浮紧。应诊断为

[1995年第004题]建筑艺术处理要掌握以下几个基本原则，下述哪一项不属于本命题范畴?

下列房地产投资中，属于直接投资的是()。

在分类过程中理解类与子类、整体与部分的关系是()的教育内容。

试述假释的基本条件。

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【21】andcomfort-ablefortourists.Roadswerepavedto

Manyguestswerepresentattheirweddingceremony,eventhe__________ofthatchurchwascrowded.

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.

"Overall,exportperformancewillbebetter,andit’sgoingtoaccelerateintheMonths."saidaneconomistinHongKong.