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

admin2010-03-29 43

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于C语言文件的叙述中正确的是()。
有以下程序：#include#defineX5+6main(){inta=2，c；C=X*2：printf(“％d”，c)；}程序运行后的输出结果是()。
若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
前置自增运算符++重载为类的友元函数的形式为【】，重载为类的成员函数的形式为【】。(设类为A，类对象为a)

随机试题

电子计算机能够自动地按照人们的意图进行工作的最基本思想是________。
降糖灵引起酮尿最常见糖尿病酮中毒
利尿剂治疗心功能不全的作用是通过
下列处理不利于预防术后肺不张的为
最早记载炙甘草汤治疗心悸的医籍是()
A、B、C和D四种材料，其拉伸时的应力-应变曲线如图所示，则抵抗变形的能力最大的是()。
盖碗茶是()族人的饮食习俗。
下列关于动机强度与学习效率之间的关系的说法，正确的是()。
Institutionsofhigherlearningmustmove,asthehistorianWalterRussellMeadputsit,fromamodelof"timeserved"toamode
Afewdegreescanmakeabigdifferencewhenitcomestofoodstorage.Foodscangobadiftheygettoowarm.Butformanyofth

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于C语言文件的叙述中正确的是()。

有以下程序：#include#defineX5+6main(){inta=2，c；C=X*2：printf(“％d”，c)；}程序运行后的输出结果是()。

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

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

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

前置自增运算符++重载为类的友元函数的形式为【】，重载为类的成员函数的形式为【】。(设类为A，类对象为a)

电子计算机能够自动地按照人们的意图进行工作的最基本思想是________。

降糖灵引起酮尿最常见糖尿病酮中毒

利尿剂治疗心功能不全的作用是通过

下列处理不利于预防术后肺不张的为

最早记载炙甘草汤治疗心悸的医籍是()

A、B、C和D四种材料，其拉伸时的应力-应变曲线如图所示，则抵抗变形的能力最大的是()。

盖碗茶是()族人的饮食习俗。

下列关于动机强度与学习效率之间的关系的说法，正确的是()。

Institutionsofhigherlearningmustmove,asthehistorianWalterRussellMeadputsit,fromamodelof"timeserved"toamode

Afewdegreescanmakeabigdifferencewhenitcomestofoodstorage.Foodscangobadiftheygettoowarm.Butformanyofth

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。