在最坏情况下，冒泡排序的时间复杂度为【】。

admin2009-03-15 57

问题在最坏情况下，冒泡排序的时间复杂度为【】。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过rd2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在oneMethod()方法运行正常的情况下，程序段将输出______。publicvoidtest(){try{oneMethod();System.out.println("
bar为一JScrollBar组件，阅读下面程序段，请在程序中的画线处填入正确的语句使程序能够正确运行。...publicWellAdjusted(){super("WellAdjusted");set
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、方法参数和【】。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
树是结点的集合，它的根结点数目是
按运算符的操作数的数目划分，可以分为一元运算符、二元运算符和三元运算符，其中三元运算符是【】。
树是结点的集合，它的根结点数目是______。
下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

随机试题

当建设工程竣工验收时，为了鉴定工程质量，对隐蔽工程进行必要的开挖和修复，费用应从()中支付。
背景材料：某写字楼工程，建筑面积14352m2。箱型基础，现浇钢筋混凝土框架结构。目前进行内部装修阶段，在装修施工前，已对各部位装修材料的燃烧性能进行了技术交底工作。装修工程完工后，建设单位项目负责人组织施工单位项目负责人、监理工程师和设计单
地下工程防水混凝土结构，应符合下列规定()。
在个人或家庭财务比率分析中，反映客户家庭在一段时期内(通常是一年)财务状况良好程度的指标是()。
注册会计师在考虑出具保留意见的审计报告时,以下不正确的做法是()。
某木制品公司(一般纳税人)在2014年12月生产非一次性高档木筷1000箱，每箱不含税售价800元；另生产未经打磨的一次性木筷子500箱，单箱不含税售价200元。本月的产品全部销售，木制一次性筷子的消费税税率为5％。则当月应缴纳的增值税和消费税合计为(
国家旅游局2010年财政拨款支出中的基本支出占收支预算总表中的支出总计的比重为()。
Everyoneknowsastonebouncesbestonwaterifit’sroundandflat,andspuntowardsthewaterasfastaspossible.Someenthus
唯一可以知道一个人是否患上感冒的方法就是观察感冒的症状，因此，当有人被认为患有感冒时，这仅说明他表现出了感冒的症状，而没有理由据此预测他未来的症状。以下哪项中所描述的逻辑错误和上文论述中的最类似?
Wateristofish______airistoman.

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为【 】。

二级VB

NCRE全国计算机二级

在oneMethod()方法运行正常的情况下，程序段将输出______。publicvoidtest(){try{oneMethod();System.out.println("

bar为一JScrollBar组件，阅读下面程序段，请在程序中的画线处填入正确的语句使程序能够正确运行。...publicWellAdjusted(){super("WellAdjusted");set

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、方法参数和【】。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

树是结点的集合，它的根结点数目是

按运算符的操作数的数目划分，可以分为一元运算符、二元运算符和三元运算符，其中三元运算符是【】。

树是结点的集合，它的根结点数目是______。

下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

当建设工程竣工验收时，为了鉴定工程质量，对隐蔽工程进行必要的开挖和修复，费用应从()中支付。

地下工程防水混凝土结构，应符合下列规定()。

在个人或家庭财务比率分析中，反映客户家庭在一段时期内(通常是一年)财务状况良好程度的指标是()。

注册会计师在考虑出具保留意见的审计报告时,以下不正确的做法是()。

国家旅游局2010年财政拨款支出中的基本支出占收支预算总表中的支出总计的比重为()。

Everyoneknowsastonebouncesbestonwaterifit’sroundandflat,andspuntowardsthewaterasfastaspossible.Someenthus

唯一可以知道一个人是否患上感冒的方法就是观察感冒的症状，因此，当有人被认为患有感冒时，这仅说明他表现出了感冒的症状，而没有理由据此预测他未来的症状。以下哪项中所描述的逻辑错误和上文论述中的最类似?

Wateristofish______airistoman.

在最坏情况下，冒泡排序的时间复杂度为【】。