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

admin2010-07-28 93

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库设计包括两个方面的设计内容，它们是______。
软件工程的出现是由于
一个算法的时间复杂性是()的函数。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
下列关于栈的描述中错误的是
给出如下代码：importrandomasranlistV=[]ran．seed(100)foriinrange(10)：i=ran．randint(100，999)listV．append(i)以下选项中能输出随机列表元素最大值
关于变量的描述，下面选项中描述正确的是
关于Python赋值语句，下列选项中描述正确的是
结构化程序设计中，对goto语句的使用描述正确的是
下列______是Swing的高层构件。

随机试题

能够用于激光光动力疗法的药物是（）
A．吗啡中毒B．急性酒精中毒C．急性有机磷农药中毒D．糖尿病酮症酸中毒E．脑桥出血意识障碍伴呼吸深大可见于
根据胸部X线片，属于0期结节病的是根据胸部X线片，属于Ⅲ期结节病的是
CD2分子(白细胞功能相关抗原2)主要表达如下细胞表面
某再生障碍性贫血患者作CFU-GM培养，其集落数分别是：患者骨髓培养明显减少，患者与正常人骨髓混合培养正常，患者血清与正常人骨髓混合后培养也正常，则其发病机制是
甲氧苄啶的作用机制为
A．补肾壮骨，填阴温阳B．补肺益肾，活血祛瘀C．健脾益气，补肺固表D．理气益肺，止咳化痰E．扶正固表，调和营卫反复呼吸道感染营卫失和，邪毒留恋证的治法是()
从价计征的房产税，是以房产原值为计税依据。()
下列各项中，属于企业长期借款合同一般性保护条款的有()。2015(卷Ⅰ)、(卷Ⅱ)
录制了一段时长为1分钟的WAVE格式音频数据，在保存该音频文件时部分信息如下图所示。如果将该文件转换成MP3格式，压缩比为8：1，则压缩后的存储空间大约为()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库设计包括两个方面的设计内容，它们是______。

软件工程的出现是由于

一个算法的时间复杂性是()的函数。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

下列关于栈的描述中错误的是

给出如下代码：importrandomasranlistV=[]ran．seed(100)foriinrange(10)：i=ran．randint(100，999)listV．append(i)以下选项中能输出随机列表元素最大值

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

关于Python赋值语句，下列选项中描述正确的是

结构化程序设计中，对goto语句的使用描述正确的是

下列______是Swing的高层构件。

能够用于激光光动力疗法的药物是（）

A．吗啡中毒B．急性酒精中毒C．急性有机磷农药中毒D．糖尿病酮症酸中毒E．脑桥出血意识障碍伴呼吸深大可见于

根据胸部X线片，属于0期结节病的是根据胸部X线片，属于Ⅲ期结节病的是

CD2分子(白细胞功能相关抗原2)主要表达如下细胞表面

某再生障碍性贫血患者作CFU-GM培养，其集落数分别是：患者骨髓培养明显减少，患者与正常人骨髓混合培养正常，患者血清与正常人骨髓混合后培养也正常，则其发病机制是

甲氧苄啶的作用机制为

A．补肾壮骨，填阴温阳B．补肺益肾，活血祛瘀C．健脾益气，补肺固表D．理气益肺，止咳化痰E．扶正固表，调和营卫反复呼吸道感染营卫失和，邪毒留恋证的治法是()

从价计征的房产税，是以房产原值为计税依据。()

下列各项中，属于企业长期借款合同一般性保护条款的有()。2015(卷Ⅰ)、(卷Ⅱ)

录制了一段时长为1分钟的WAVE格式音频数据，在保存该音频文件时部分信息如下图所示。如果将该文件转换成MP3格式，压缩比为8：1，则压缩后的存储空间大约为()。