假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

admin2009-02-15 21

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

选项

答案n(n-1)/2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组(下标从0开始)。程序运行时，单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubC
编写如下程序：PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore＞85The
编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命
有下面程序代码：PrivateSubCommand1_Click()DimsignAsIntegersign=1a=1b=2Fork=1To5e=a+sign*ba=bb=cPrintc；sign=-signNext
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

随机试题

施工升降机的每个吊笼都应设置防坠安全器，在吊笼超速或悬挂装置断裂时，能将吊笼制停，防止发生坠落事故。下列对防坠安全器的要求中，正确的有()。
颈内动脉()
A．改善血流动力学B．逆转左室重塑C．抗心律失常D．增加冠状动脉灌注治疗慢性心衰时，利尿剂的主要作用是
维持正常的月经和生殖功能的激素是
关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷二第38题)
下列关于建设项目财务评价的说法中，正确的是()。
教师在教授某版初中语文教材《藤野先生》一课时，为学生设置了以下作业。一、关于课文，有下面几种不同的理解。讨论一下，究竟应该怎样理解。1．标题是“藤野先生”，课文主要赞扬藤野先生的高贵品格。2．课文大半内容写作者的经历和思想，主要表现了作
你是A市直属某国企董事长、党委书记，你公司还有一名总经理、两名副总经理。今天是周五，你将于下周一赴京开会，往返需要三天。现在你办公桌上有以下文件需要处理，请你说出你处理它们的顺序，同时要答出处理的方式。1．办公室接到市政府通知，要你本人下周二到市
戏曲杂剧在文坛中地位的确立是缓慢而艰难的，其过程像岩缝中的小草，突破多重______，才冒出一点嫩芽，呼吸到______生命的阳光和空气。依次填入划横线处的词语，最恰当的一组是()
货币均衡的自发实现主要依靠()的调节

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore＞85The

编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命

有下面程序代码：PrivateSubCommand1_Click()DimsignAsIntegersign=1a=1b=2Fork=1To5e=a+sign*ba=bb=cPrintc；sign=-signNext

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

施工升降机的每个吊笼都应设置防坠安全器，在吊笼超速或悬挂装置断裂时，能将吊笼制停，防止发生坠落事故。下列对防坠安全器的要求中，正确的有()。

颈内动脉()

A．改善血流动力学B．逆转左室重塑C．抗心律失常D．增加冠状动脉灌注治疗慢性心衰时，利尿剂的主要作用是

维持正常的月经和生殖功能的激素是

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷二第38题)

下列关于建设项目财务评价的说法中，正确的是()。

戏曲杂剧在文坛中地位的确立是缓慢而艰难的，其过程像岩缝中的小草，突破多重______，才冒出一点嫩芽，呼吸到______生命的阳光和空气。依次填入划横线处的词语，最恰当的一组是()

货币均衡的自发实现主要依靠()的调节

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

戏曲杂剧在文坛中地位的确立是缓慢而艰难的，其过程像岩缝中的小草，突破多重，才冒出一点嫩芽，呼吸到生命的阳光和空气。依次填入划横线处的词语，最恰当的一组是()