首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-09-11
66
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
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全国计算机二级
相关试题推荐
从工程管理角度,软件设计一般分为两步完成,它们是
阅读下面代码publicclassTest{ Strings="OneWorldOneDream"; publicstaticvoidmain(String[]args){ System.out.p
下列关于栈的叙述正确的是
对于一个3位的正整数m,取出它的个位数字t(t为整型)的表达式是______。
二元算术表达式的两个操作数全是short类型的数据,则表达式的结果是()。
下列有关算法的描述中错误的是()。
以下各项中属于面向对象程序设计语言不同于其他语言的主要特点的是()。
Applet与Application的主要区别在于执行方式上:Application以main()方法为入口点运行,而Applet要在【】或appletviewer中运行。
下列各项中不属于AWT提供的图形图像工具的是()。
n个顶点的强连通图的边数至少有______。
随机试题
金属带式无级变速器表示为_______。
患者,男性,42岁,B超发现左肾结石1cm大小,平时无明显症状,偶尔有腰部酸胀不适感,既往体健,无排石史。上尿路结石最常见的症状是
子宫输卵管造影的禁忌证是
根据合伙企业法律制度的规定,下列各项中,属于普通合伙企业的合伙人当然退伙情形的有()。(2015年)
企业物业资产管理涉及的领域活动包括()
假如你是一个新被录取的公务员,被派到基层去工作。但是基层的领导却因为你是新人而不给你安排工作,你怎么办?
(国家2013—72)某市园林部门计划对市区内30处绿化带进行补栽,每处绿化带补栽方案可从甲、乙两种方案中任选其中一方案进行。甲方案补栽阔叶树80株,针叶树40株;乙方案补栽阔叶树50株,针叶树90株。现有阔叶树苗2070株,针叶树苗:1800株,为最大限
斯腾伯格最早对短时记忆的信息提取进行研究,揭示了短时记忆的信息提取方式是()。
PetersayshewilltellAliceallthiswhenhe______her.
A、Tomisusuallytalkative.B、Tomhasaverybadtemper.C、Tomhasdozensofthingstoattendto.D、Tornisdislikedbyhiscoll
最新回复
(
0
)