首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2013-06-11
56
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或0(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从:前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/w5Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,函数的功能是:根据以下公式求出P的值,结果由函数值带回。m、n是两个正整数,且m>n。。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。#
下列叙述中正确的是______。
下列说法错误的是______。
在数据库设计中,将E-R图转换成关系数据模型的过程属于______。
下列关于数据库系统,说法正确的是______。
有以下结构体说明和变量的定义,且如图14-4所示的指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data; struct node * next; }a,b,*p=&a,*
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
以下程序的功能是:输出a、b、c三个变量中的最小值。#include<stdio.h>main(){inta,b,c,t1,t2;scanf("%d%d%d"
以下关于typedef的叙述错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
随机试题
提高换热器的传热系数,能够有效地提高传热速率。()
传染性非典型性肺炎最主要的治疗措施为
执业药师白某挪用公款用于自家经营的药店,为贪图利益销售超过有效期的药品,结果造成患者服用后死亡的特别严重后果。由所在单位向注册机构办理注销执业药师注册手续的情形不包括()。
沥青混合料配合比设计包括()阶段。
具有良好的耐化学腐蚀性、耐油性、耐磨性和附着力,漆膜韧性和电绝缘性均较好,最高耐热度为155℃的涂料有()。
贷前调查方法中的现场会谈应侧重了解企业()。
在培训与开发需求分析中,旨在确定培训与开发应包括的内容以及相应标准的是()。
为了核算企业应交增值税的发生、抵扣、交纳、退税及转出等情况,增值税一般纳税人应当在“应交税费”科目下设置的明细科目包括()。
但凡生活现象都能用一定的原理进行解释,下列关于生活现象的解释错误的一项是()。
TheInternationalMonetaryFund(IMF)saysitexpectstheworldeconomytogrowmorethan4%boththisyearandnext.Itschief
最新回复
(
0
)