首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-07-28
30
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
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://kaotiyun.com/show/cj9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
在面向对象方法中,不属于“对象”基本特点的是
下面属于黑盒测试方法的是
支持予程序调用的数据结构是
算法的时间复杂度是指
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
数据库管理系统中负责数据模式定义的语言是
随机试题
利息来源于()
下列符号中,表示数据结构中可重复项的是()
下述哪项不属于原始骨痂形成期范围
患者男,72岁。因进食时误吞鸭骨后吞咽困难和吞咽疼痛6小时,在当地医院就诊,经照X线片发现食管中段有不透光的阴影,由于当地医院条件有限,仅给予抗感染、对症和支持治疗两天,症状无明显缓解,且出现背部及胸骨后疼痛,多次呕吐,呕吐物为唾液样物,其中两次带有少许鲜
《入境货物报检单》上的货物总值应与()上所列的一致。
电脑上的数字图像可根据其不同特性分为两大类。一类是(),一类是点阵图。
外国旅游者要求中途退团或延长旅游时,都必须()。
尊阿弥陀佛为教主,以向往西方极乐世界为宗旨的佛教教派是()。
下列工具中为需求分析常用工具的是______。
What’stheproblemtheworldisnowfacing?Theworldisnotonlyhungrybutitisalso______.
最新回复
(
0
)