首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】
在最坏情况下,冒泡排序的时间复杂度为【 】
admin
2013-05-12
14
问题
在最坏情况下,冒泡排序的时间复杂度为【 】
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下;冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nFrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对报表属性中的数据源设置的说法正确的是______。
下述关于数据库系统的叙述中正确的是______。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。
算法的时间复杂度是指【】。
如下图所示的4棵二叉树中,不是完全二叉树的是()。
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是()。
下面描述中,符合结构化程序设计风格的是()。
已执行语句x=987654321,输出x的值时要求加千位分隔符,小数点后取3位有效数字,下列输出语句中正确的是()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
在报表中添加时间时,Access将在报表上添加1个(),并将其“控件来源”属性设置为时间的表达式。
随机试题
以下哪项不符合白屑风的诊断:
太冲穴定位在()
赵某,男,患消化性溃疡10余年,饮酒30min后出现剧烈上腹部疼痛,诊断为急性胃穿孔,首要护理措施为( )。【历年考试真题】
我国调整个人合伙的法律主要是()。
龙骨安装要求,固定板材的次龙骨间距宜为()。水性涂料涂饰工程施工的环境温度应在()之间,并注意通风换气和防尘。
下列关于证券公司经营自营业务,持有权益类证券及证券衍生品的规定的说法中,正确的有()。I.证券公司经营自营业务的,自营权益类证券及证券衍生品的合计额不得超过净资产的100%Ⅱ.证券公司经营自营业务的,自营权益类证券及证券衍生品的
设f(x)在区间[0,1]上可微,且满足条件f(1)=,试证:存在ξ∈(0,1),使f(ξ)+ξf’(ξ)=0.
在SQLServer2008某数据库中,设用户U1是db_ddladmin角色中的成员。下列关于U1在该数据库中具有的权限的说法,正确的是()。
有以下程序 void fun 1 (char *p) { char *q; q=p; while(*q!=’\0’) {(*q)++;q++;}
下列叙述中错误的是
最新回复
(
0
)