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

admin2010-03-29 41

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/EDW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

以下数据结构中，属于非线性数据结构的是()。
有以下程序：#include＜stdio．h＞doublef(doublex)；main(){doublea=0；inti；for(i=0；i＜30；i+=10)a+=f((double)i)；printf("％3．of＼n"，a)；
使用白盒测试方法时，设计测试用例应根据
有以下程序：#include＜stdio．h＞main(){intx；scanf(’’％dt’’，&x)；if(x＜=0)；elseif(x!=5)printf(’’％d＼n’’，x)；
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
有以下程序：#includemain(){intx=1，y=0，a=0，b=0；switch(x){ease1：switch(y){ease0：a++；break；
以下哪一项不是结构化程序设计的基本原则?()
结构化程序设计中，下面对goto语句使用描述正确的是()。

随机试题

为了掌握市场信息，有效安排生产运营，某自行车生产企业进行了市场调查和市场预测活动。市场调查人员编制好调查问卷后，挑选合适的消费者为调查对象，在充分说明填写要求的前提下，请消费者自行填写问卷，5天后收回问卷。同时，调查人员在卖场门口随机选择消费者，征得其同意
在《洛神赋》中，曹植表达对洛神的爱慕之心与矛盾心理的句子有()
A．7α-羟化酶B．胆绿索还原酶C．血红素加氧酶D．单胺氧化酶催化血红素转变为胆绿素的酶
最易并发颅脑损伤的颌骨骨折是
下列各项，不符合道德要求的是()
()可以反映质量活动的实施、验证、审核等签署意见。
泸州老窖、桂林三花酒、山西汾酒分别属于()。
以下没有语病的一句是()。
公安机关保护公共财产和个人合法财产，其原因是(　　)。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

最新回复(0)

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

二级C

NCRE全国计算机二级

以下数据结构中，属于非线性数据结构的是()。

有以下程序：#include＜stdio．h＞doublef(doublex)；main(){doublea=0；inti；for(i=0；i＜30；i+=10)a+=f((double)i)；printf("％3．of＼n"，a)；

使用白盒测试方法时，设计测试用例应根据

有以下程序：#include＜stdio．h＞main(){intx；scanf(’’％dt’’，&x)；if(x＜=0)；elseif(x!=5)printf(’’％d＼n’’，x)；

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

有以下程序：#includemain(){intx=1，y=0，a=0，b=0；switch(x){ease1：switch(y){ease0：a++；break；

以下哪一项不是结构化程序设计的基本原则?()

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

在《洛神赋》中，曹植表达对洛神的爱慕之心与矛盾心理的句子有()

A．7α-羟化酶B．胆绿索还原酶C．血红素加氧酶D．单胺氧化酶催化血红素转变为胆绿素的酶

最易并发颅脑损伤的颌骨骨折是

下列各项，不符合道德要求的是()

()可以反映质量活动的实施、验证、审核等签署意见。

泸州老窖、桂林三花酒、山西汾酒分别属于()。

以下没有语病的一句是()。

公安机关保护公共财产和个人合法财产，其原因是( )。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

公安机关保护公共财产和个人合法财产，其原因是(　　)。