首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-09-11
60
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gwmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java中若要使用一个包中的类时,首先要求对该包进行导入,其关键字是
下列对Java源程序结构中前3种语句的次序,正确的是
Class类的对象由()自动生成,隐藏在.Class文件中,它在运行时为用户提供信息。
“++”运算符的操作数个数是
设a=8,则表达式a>>>1的值是()。
有一个类A,下面为其构造函数的声明,其中正确的是()。
Java语言的各种数据类型之间提供两种转换:【】和强制转换。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
数据库管理系统中负责数据模式定义的语句是
一个applet标记中,必须出现的属性项有【】、WIDTH、HEIGHT。
随机试题
某老年患者,因半身不遂而入院,诊断为脑血管意外脑卒中。CT检查见内囊出血病变。内囊位置和出血损伤后症状为
关于茵陈,下面哪些是错误的
某甲与另外6人共同出资设立有限责任公司,其可以用以下()方式进行出资。
按照企业会计准则的规定,体现谨慎性原则的固定资产折旧方法有()。
对于使用寿命不确定的无形资产,在持有期间内不需要进行摊销,但应当在每个会计期间进行减值测试。()
案例:某创作课教学目标设计为:使学生对中国古代花鸟画的性质、画法、各种艺术风格、独特的艺术传统以及发展概况有更深了解。(1)本节课的教学目标存在什么问题?(2)请给本堂课设置合理的教学目标。
公安机关人民警察内务建设的基本方针是从严治警和()。
运动场上,发令员使用的发令枪打响时,会产生一股白烟,其主要成分是()。
IBMDB2对关系型数据库进行面向对象的扩展,提供对面向对象的支持,主要包括:用户定义数据类型、用户定义函数和大对象,形成新一代【】数据库系统。
WhatisDr.NoraSolomon’sjob?
最新回复
(
0
)