冒泡排序在最坏情况下的比较次数是( )。

admin2009-01-15 73

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案4

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1，结果为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级C语言

NCRE全国计算机二级

下列程序的执行结果为()。n=0j=1DoUntiln>2n=n+1：j=j+n*(n+1)LoopPrintn：i

在窗体上有一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubCommand1_Click()DimrecAsanimalOpen"c：＼vbTest．dat"ForRandomAs

下列程序运行后，输出结果为()。Subabcd(ByValnAsInteger)n=n+5EndSubPrivateSubForm_Click()n％=3Callabcd(n％)Printn％En

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNextiPrint”Sum=”：sumEndSub

设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()CD1．DialogTitle="打开文件"CD1．InitDir="C："

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100

能够用于标识对象名称的属性是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

支持子程序调用的数据结构是()。

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

化合物A(C12H18O2)，其1H—NMR谱图数据(δ值)：1．2(t，6H)；3．4(q，4H)；4．4(s，4H)；7．2(s，4H)，用高锰酸钾氧化得对苯二甲酸，试推测A的结构。

患者，男，32岁。阴囊潮红，睾丸肿痛2天，伴发热恶寒，舌红苔黄腻，脉弦数。其治法是

“备案号”栏应填：“随附单据”栏应填：

下面是某初中课堂实录的教学片段。T:Ok!Next,let’sreadthetextandchoosethebestheadingforeachparagraph.Readthepassageandchooseth

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back

Thinnerisn’talwaysbetter.Anumberofstudieshave【C1】______thatnormal-weightpeopleareinfactathigherriskofsomedis

每个进程在得到处理机运行前，必须首先进行下列哪一种操作?()

下列关于运算符重载的叙述中，正确的是()。

【B1】【B3】

Firmsthatusecomputershavefoundthatthenumberofstaff_______isneededforqualitycontrolcanbesubstantiallyreduced.

冒泡排序在最坏情况下的比较次数是( )。

二级C语言

NCRE全国计算机二级

下列程序的执行结果为()。n=0j=1DoUntiln>2n=n+1：j=j+n*(n+1)LoopPrintn：i

在窗体上有一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubCommand1_Click()DimrecAsanimalOpen"c：＼vbTest．dat"ForRandomAs

下列程序运行后，输出结果为()。Subabcd(ByValnAsInteger)n=n+5EndSubPrivateSubForm_Click()n％=3Callabcd(n％)Printn％En

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNextiPrint”Sum=”：sumEndSub

设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()CD1．DialogTitle="打开文件"CD1．InitDir="C："

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load() Shape1.Top＝0 Timer1.Interval＝100

能够用于标识对象名称的属性是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

支持子程序调用的数据结构是()。

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

化合物A(C12H18O2)，其1H—NMR谱图数据(δ值)：1．2(t，6H)；3．4(q，4H)；4．4(s，4H)；7．2(s，4H)，用高锰酸钾氧化得对苯二甲酸，试推测A的结构。

患者，男，32岁。阴囊潮红，睾丸肿痛2天，伴发热恶寒，舌红苔黄腻，脉弦数。其治法是

“备案号”栏应填：“随附单据”栏应填：

下面是某初中课堂实录的教学片段。T:Ok!Next,let’sreadthetextandchoosethebestheadingforeachparagraph.Readthepassageandchooseth

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back

Thinnerisn’talwaysbetter.Anumberofstudieshave【C1】______thatnormal-weightpeopleareinfactathigherriskofsomedis

每个进程在得到处理机运行前，必须首先进行下列哪一种操作?()

下列关于运算符重载的叙述中，正确的是()。

【B1】【B3】

Firmsthatusecomputershavefoundthatthenumberofstaff_______isneededforqualitycontrolcanbesubstantiallyreduced.

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100

能够用于标识对象名称的属性是(　　)。

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