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

admin2010-09-05 67

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的
下面关于文件叙述中错误的是(　　)。
设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("请输入一个整数"))　　fun(x)EndSubPrivate
设有工程文件Proj，其中含有Form1窗体、Form2窗体、标准模块Module1.bas，在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger，在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
VB中，若没有显式声明变量的数据类型，则默认的类型是
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　double*p;　　　p=(double*)malloc(【】);　　　p[0]=1.5;p[1]

随机试题

下列哪一项不是Km值的意义_______。
肠梗阻保守治疗时最重要的是观察
目前国内最常见的细菌性痢疾病原菌是
罗马法复兴过程中，最早出现的法学派别是()。
[2010年，第113题]属于改扩建项目经济评价中使用的五种数据之一的是()。
根据《支付结算办法》的规定，收款人委托银行向付款人收取款项的结算方式是()。
下列四组图，正确反映违法与犯罪关系的是()。
侵占罪：是指以非法占有为目的，将代为保管的他人财物或者将他人的遗忘物、埋藏物非法占为已有，数额较大拒不退还或者拒不支出的行为。根据上述定义，下列行为不属于侵占罪的是：
依据《刑法》规定，构成行贿罪要求在主观方面必须具有谋取()的目的。
下列叙述中，不符合良好程序设计风格要求的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于文件叙述中错误的是( )。

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

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

设有工程文件Proj，其中含有Form1窗体、Form2窗体、标准模块Module1.bas，在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger，在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

VB中，若没有显式声明变量的数据类型，则默认的类型是

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

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

下列哪一项不是Km值的意义_______。

肠梗阻保守治疗时最重要的是观察

目前国内最常见的细菌性痢疾病原菌是

罗马法复兴过程中，最早出现的法学派别是()。

[2010年，第113题]属于改扩建项目经济评价中使用的五种数据之一的是()。

根据《支付结算办法》的规定，收款人委托银行向付款人收取款项的结算方式是()。

下列四组图，正确反映违法与犯罪关系的是()。

侵占罪：是指以非法占有为目的，将代为保管的他人财物或者将他人的遗忘物、埋藏物非法占为已有，数额较大拒不退还或者拒不支出的行为。根据上述定义，下列行为不属于侵占罪的是：

依据《刑法》规定，构成行贿罪要求在主观方面必须具有谋取()的目的。

下列叙述中，不符合良好程序设计风格要求的是

下面关于文件叙述中错误的是(　　)。

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

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