首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-07-28
27
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/QWH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是
下列关于二叉树的叙述中,正确的是
下面对对象概念描述正确的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
支持予程序调用的数据结构是
算法的时间复杂度是指
在学生管理的关系数据库中,存取一个学生信息的数据单位是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls)):ls[i]=①print(ls)
随机试题
举例说明审美活动是最具个性化的精神活动
改变了关于我国社会主要矛盾的正确判断的会议是()
Whatcouldbecuterthanyourpuppygivinghisdoggyfriendakissonthenose?Nothing,really.Butisyourdogactuallyplanti
医疗保险费用支付中属于被保险方的支付方式是
患者男性,38岁,拔除右上颌第二磨牙时牙根进入上颌窦。扩大创口后取出断根,局部形成一5mm×8mm之瘘口,其最佳处理方法是
以下治疗甲状腺危象的方案中,哪一种最完善
不属于血浆非蛋白类含氮化合物的是
根据《劳动防护用品监督管理规定》(国家安全监管总局第1号令),国家对特种动防护用品实行()管理。
关于行政监察机关的监督说法正确的是()。
小红从冰箱里拿出一瓶纯果汁,一口气喝了五分之一后又放回了冰箱。第二天妈妈拿出来喝了剩下的五分之一,觉得太浓,于是就加水兑满,摇匀之后打算明天再喝。第三天小红拿出同一瓶果汁,一口气喝得只剩一半。她担心妈妈说她喝得太多,于是就加了些水把果汁兑满,这时果汁的浓度
最新回复
(
0
)