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

admin2013-02-23 55

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

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；
若有如下定义，doublea[100]；，则a数组元素的下标上限是【】。
以下程序运行后的输出结果是【】。main(){intp=30；printf("%d\n",(p/3＞0?p/10:p%3));}
有以下程序main(){intn[3]，i，j；for(i＝0；i＜3；i++)n[i]＝0;for(i=0;i＜2,i++)for(j=0;j＜2;j++)n[j]=n[i]+
分析以下程序，执行后的输出结果是()intf1(intx，inty){returnx＞y?x：y;}intf2(intx，inty){returnx＞y?y:x
有以下函数定义；voidfun(intn,doublex){......}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是______。
关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。
以下程序中，主函数调用了LineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值。请填空。#defineN3#defineM4voidLineMax(intx[N][M])
若有语句：char*line[5]；，以下叙述中正确的是
能正确表示逻辑关系“a≥10或a≤0”的C语言表达式是______。

随机试题

邓恩把问题认定分为哪几个相互衔接的步骤?()
根据《非处方药专用标识管理规定(暂行)》，关于非处方药标识管理规定的说明，正确的有()。
中央处理器简称CPU，主要包括()，是计算机的核心部分。
某进出口公司2003年3月进口小轿车120辆，每辆到岸价格为7万元人民币，该公司销售其中的110辆，每辆价税合并定价23.4万元，假设小轿车进口关税税率为110%，消费税税率为5%。回答下列问题：
某国2008年有关信息化指数的各项指数分别是：人均年使用函件数434，人均年通话次数325，每万人年报纸期发数64，每万人书籍销售点数为158，每平方公里人口数9，电话普及率655，电视机普及率317，每万人计算机台数1576，个人消费中杂费所占百分比16
下列关于破产：费用与共益债务清偿的表述中，符合《企业破产法》规定的有()。
关于对注册会计师执行审计工作前提的理解，下列说法中，正确的有()。
读“某地区等高线分布图”，完成下列问题。图中为___________地形，判断理由是___________。
国务院同意建立全国农民合作社发展部际联席会议制度的批复发文字号农业部：你部《关于建立全国农民合作社发展部际联席会议制度的请示》收悉。现批复如下：同意建立由农
Thetwopharmaceuticalcompaniescollaboratedindevelopingnewdrugsto______thepainofpatientsintheterminalstagesofcan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

若有如下定义，doublea[100]；，则a数组元素的下标上限是【】。

以下程序运行后的输出结果是【】。main(){intp=30；printf("%d\n",(p/3＞0?p/10:p%3));}

有以下程序main(){intn[3]，i，j；for(i＝0；i＜3；i++)n[i]＝0;for(i=0;i＜2,i++)for(j=0;j＜2;j++)n[j]=n[i]+

分析以下程序，执行后的输出结果是()intf1(intx，inty){returnx＞y?x：y;}intf2(intx，inty){returnx＞y?y:x

有以下函数定义；voidfun(intn,doublex){......}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是______。

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

以下程序中，主函数调用了LineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值。请填空。#defineN3#defineM4voidLineMax(intx[N][M])

若有语句：char*line[5]；，以下叙述中正确的是

能正确表示逻辑关系“a≥10或a≤0”的C语言表达式是______。

邓恩把问题认定分为哪几个相互衔接的步骤?()

根据《非处方药专用标识管理规定(暂行)》，关于非处方药标识管理规定的说明，正确的有()。

中央处理器简称CPU，主要包括()，是计算机的核心部分。

某进出口公司2003年3月进口小轿车120辆，每辆到岸价格为7万元人民币，该公司销售其中的110辆，每辆价税合并定价23.4万元，假设小轿车进口关税税率为110%，消费税税率为5%。回答下列问题：

下列关于破产：费用与共益债务清偿的表述中，符合《企业破产法》规定的有()。

关于对注册会计师执行审计工作前提的理解，下列说法中，正确的有()。

读“某地区等高线分布图”，完成下列问题。图中为___________地形，判断理由是___________。

国务院同意建立全国农民合作社发展部际联席会议制度的批复发文字号农业部：你部《关于建立全国农民合作社发展部际联席会议制度的请示》收悉。现批复如下：同意建立由农

Thetwopharmaceuticalcompaniescollaboratedindevelopingnewdrugsto______thepainofpatientsintheterminalstagesofcan

读“某地区等高线分布图”，完成下列问题。图中为_地形，判断理由是_。