首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-07-28
33
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
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全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是
下列选项中不属于面向对象程序设计特征的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
结构化程序设计中,下面对goto语句使用描述正确的是
在黑盒测试方法中,设计测试用例的主要根据是
数据字典(DD)所定义的对象都包含于
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s,完善Python程序,分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意,中文字符包含中文标点符号.importjiebas=’’中国特色社会
关于赋值语句,以下选项中描述错误的是
随机试题
资信评级机构从事对公司债券的资信评级业务,应当向()申请取得证券评级业务许可。
影响心室肌细胞0期去极化幅度和速度的因素有
关于慢性肺心病的病因的描述哪项正确
治疗马颜面神经麻痹可选用的处方是
封闭的空气层有良好的绝热作用,外围护结构中的空气层的厚度一般多少为宜?[2001年第068题]
在地质灾害易发区内进行工程建设应当在______进行地质灾害危险性评估,并将评估结果作为可行性研究报告的组成部分。
施工机具设备在使用中要尽量避免发生故障,尤其是预防( )。
根据组织形式的不同,可以将证券投资基金分为:()。
按照个体活动的独立性程度,可把人的性格分为()。
“譬如一只手,如果从身体上割下来,名虽可叫手,实已不是手了。”“只有作为有机体的一部分,手才获得它的地位。”这两句话说明了()
最新回复
(
0
)