首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】 。
在最坏情况下,冒泡排序的时间复杂度为【 】 。
admin
2013-05-15
43
问题
在最坏情况下,冒泡排序的时间复杂度为【 】 。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/U7sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若要控制只能在每月的8号才能修改表中记录,相应的触发器表达式为【】。
下面对控件的描述正确的是______。
对于图书管理数据库,要查询所藏图书中,各个出版社的图书最高单价、平均单价和册数,下面SQL语句正确的是______。SELECT出版单位,FROM图书管理!图书______出版单位
______是面向对象程序设计中程序运行的最基本实体。
以下数据结构属于非线性数据结构的是______。
下列叙述中,不属于表单数据环境常用操作的是
选项组控件的ButtonCount属性用于
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有【】测—个元素。
以下短语中,与排序无关的是
在SQL的WHERE子句的条件表达式中,字符串匹配(模糊查询)的运算符是______。
随机试题
免疫学方法检查细菌性痢疾是临床常用检测方法。
固有心房和腔静脉窦之间在心脏表面的分界是
临床上常用下列哪种细胞分离腮腺炎病毒
(2010)一台汽轮发电机并联于无穷大电网,额定负载时功角δ=20。,现因故障电网电压降为60%UN。试求:当保持输入的有功功率不变,继续运行,且使功角δ保持在25。,应加大励磁使E0上升,约为原来倍数的()倍。
只需预测小时浓度的污染源类别有()。
质量管理体系认证的结论是( )。
在计算资本充足率时,认可的质押品大体分为两类:一类是现金类资产;另一类是高质量的金融工具,下列属于第二类质押品的是()。
设定某一张幻灯片背景填充效果后,选择“应用”按钮,则该设置效果被应用到整个演示文稿。
关于《诗经》的论述错误的是()
Practicallyspeaking,theartisticmaturingofthecinemawasthesingle-handedachievementofDavidW,Griffith(1875-1948).Be
最新回复
(
0
)