对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2013-02-27 85

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

设有定义：doubex=5．16894；，则语句“printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；”的输出结果是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyclass{public:Myclass(intnum);～Myclass();public:int*p;};

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

在深度为3的满二叉树中，叶子结点的个数为()。

依照《中华民国训政时期约法》的规定，训政时期中华民国最高的训政者是()

下列不是影响血尿素浓度因素的是

跨流域调水或跨省份调水一般属于()生态影响评价。

雨淋报警阀应安装在()系统中。

在国际货物买卖合同中，对于货物检验的时间和地点的规定方法中，使用较多的是()。

严谨治学对教师来说，有两个具体内容，即()。

法律关系主体成立所必需的两项能力是()。

我们通常用到的cin＞＞,是属于【】输入。

Mr.Hall______severalmistakesTommadeinthecompositionandaskedhimtocorrectthem.

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

设有定义： charc[]="Cc"； FILE*fp； 且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

设有定义：doubex=5．16894；，则语句“printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；”的输出结果是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyclass{public:Myclass(intnum);～Myclass();public:int*p;};

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

在深度为3的满二叉树中，叶子结点的个数为()。

依照《中华民国训政时期约法》的规定，训政时期中华民国最高的训政者是()

下列不是影响血尿素浓度因素的是

跨流域调水或跨省份调水一般属于()生态影响评价。

雨淋报警阀应安装在()系统中。

在国际货物买卖合同中，对于货物检验的时间和地点的规定方法中，使用较多的是()。

严谨治学对教师来说，有两个具体内容，即()。

法律关系主体成立所必需的两项能力是()。

我们通常用到的cin＞＞,是属于【】输入。

Mr.Hall______severalmistakesTommadeinthecompositionandaskedhimtocorrectthem.

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex