首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-09-11
21
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/2Pg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
可以使当前同级线程重新获得运行机会的方法是
下列选项中不属于结构化程序设计方法的是
请完善程序(程序文件名:Java_3.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]阅读Java_3.java程序,该程序的功能是判断用户以命令行方式输入的类名是否在Java
线程是程序运行时的一个执行流,是由CPU运行程序代码并操作______所形成的。
文件类File是______包中的一个重要的非流类。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaeckf,则其后序遍历的结点访问顺序是()。
软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、【】、可使用性和效率。
二元算术表达式的两个操作数全是short类型的数据,则表达式的结果是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
n个顶点的强连通图的边数至少有______。
随机试题
A.窦房结B.心房结C.房室交界D.浦肯野纤维E.心室肌自律性最高的是()
患者,男性,25岁。发生左侧腹部及左下胸部撞击伤3小时。检查:神志清晰,体温37℃,血压80/60mmHg脉率120次/分,左侧腹压痛,有轻度反跳痛及肌紧张血白细胞20×109/L。尿镜检示红细胞20个/HP,正确的急救处理是
下列关于政府预算的表述,正确的有()。
刑事诉讼法规定,对驳回申请回避的决定,可以申请复议的主体不包括:
Ariver’scolorsholdcluestowhatflowsinitswater,fromsoft-greenalgaetoyellow-brownmud.Humaneyesmightmiss【B1】__
"RefrigeratorproductioninChinajumpedfrom1.4millionunitsin1985to10.6millionin1998,"accordingtoDavidFridley,ar
Inlessthanthreedecades"multiculturalism"hasbecomeawordimmediatelyrecognizablebypolicy【M1】______makers,socialcri
GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft
StressManagement1.Definitionofstress■Responseofthebodyto【T1】______stimuliorstressors【T1】______■Percept
In1791,GeorgeWashingtonpickedthesiteofthenation’scapital—Washington,D.C.HealsochosethespotwherethePresident’sh
最新回复
(
0
)