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

admin2010-09-05 43

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En
以下关于多重窗体程序的叙述中，错误的是(　　)。
设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("请输入一个整数"))　　fun(x)EndSubPrivate
假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。
下列数据结构中，属于非线性结构的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　double*p;　　　p=(double*)malloc(【】);　　　p[0]=1.5;p[1]
有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2*sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;
在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。
栈中允许进行插入和删除的一端叫做______________。

随机试题

我国推行公务员制度的意义在于()
下面对《怀念萧珊》一文语言风格陈述不准确的是()。
下列关于有髓神经纤维跳跃传导的叙述，哪项是错误的?
新生儿败血症最常见的感染途径
患儿，女，3岁，生后即发现心脏有杂音，婴儿期喂养困难，易疲乏，经常咳嗽，因肺炎入院治疗。查体：生长发育落后，心前区隆起，心界向左下扩大，心率160次／分，胸骨左缘第3、4肋间有Ⅵ级粗糙收缩期杂音，P2亢进，诊断为室间隔缺损。该患儿面临的主要护理问题是
下列说法不正确的是()。
对于()产品，商业银行虽然也定期对产品净资产进行估值核算，超出产品初始本金的部分作为产品收益进行单独核算，但不公布产品净值，而是定期公布实际收益或不定期公布产品未来的预期收益。
关于亚洲自然地理特征，正确的是：
比较积分值的大小：设其中，D1={(x，y)|x2+y2≤R2}，D2={(x，y)|x2+)，y2≤2R2}，D3={(x，y)||x|≤R，|y|≤R}，则下述结论正确的是
Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En

以下关于多重窗体程序的叙述中，错误的是(　　)。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("请输入一个整数"))　　fun(x)EndSubPrivate

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

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

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　doublep;　　　p=(double)malloc(【】);　　　p[0]=1.5;p[1]

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。

栈中允许进行插入和删除的一端叫做______________。

我国推行公务员制度的意义在于()

下面对《怀念萧珊》一文语言风格陈述不准确的是()。

下列关于有髓神经纤维跳跃传导的叙述，哪项是错误的?

新生儿败血症最常见的感染途径

下列说法不正确的是()。

对于()产品，商业银行虽然也定期对产品净资产进行估值核算，超出产品初始本金的部分作为产品收益进行单独核算，但不公布产品净值，而是定期公布实际收益或不定期公布产品未来的预期收益。

关于亚洲自然地理特征，正确的是：

比较积分值的大小：设其中，D1={(x，y)|x2+y2≤R2}，D2={(x，y)|x2+)，y2≤2R2}，D3={(x，y)||x|≤R，|y|≤R}，则下述结论正确的是

Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"

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

二级C语言

NCRE全国计算机二级

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger) IfIndex＝1Then Print"计算机等级考试" En

以下关于多重窗体程序的叙述中，错误的是( )。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("请输入一个整数")) fun(x)EndSubPrivate

假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。

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

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

以下程序中给指针p分配三个double型动态内存单元，请填空。 #include＜stdlib.h＞ main( ) { double*p; p=(double*)malloc(【】); p[0]=1.5;p[1]

有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移 2*sizeof(int)字节） #include ＜stdio.h＞ main( ) { FILE*fp;

在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。

栈中允许进行插入和删除的一端叫做______________。

我国推行公务员制度的意义在于()

下面对《怀念萧珊》一文语言风格陈述不准确的是()。

下列关于有髓神经纤维跳跃传导的叙述，哪项是错误的?

新生儿败血症最常见的感染途径

下列说法不正确的是()。

对于()产品，商业银行虽然也定期对产品净资产进行估值核算，超出产品初始本金的部分作为产品收益进行单独核算，但不公布产品净值，而是定期公布实际收益或不定期公布产品未来的预期收益。

关于亚洲自然地理特征，正确的是：

比较积分值的大小：设其中，D1={(x，y)|x2+y2≤R2}，D2={(x，y)|x2+)，y2≤2R2}，D3={(x，y)||x|≤R，|y|≤R}，则下述结论正确的是

Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En

以下关于多重窗体程序的叙述中，错误的是(　　)。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("请输入一个整数"))　　fun(x)EndSubPrivate

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　doublep;　　　p=(double)malloc(【】);　　　p[0]=1.5;p[1]

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;