首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为______。
在最坏情况下,冒泡排序的时间复杂度为______。
admin
2012-01-20
35
问题
在最坏情况下,冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vDVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inta=0,b=0,c=0,d=0;(++a||++b)?++c:++d;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的
在下述程序中,判断i>i共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}
下面不属于需求分析阶段任务的是()。
检查软件产品是否符合需求定义的过程称为()。
数据结构中,与所使用的计算机无关的是数据的()。
以下叙述中正确的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文
下列模型中,用树形结构表示实体之间联系的模型是()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,其功能是:求出平均分,并由函数值返回。例如,若学生的成绩是:8576698591726487,则平均分应当是:78.625。注意:部分源程序在文件PROGl.
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
随机试题
ThesunniestcityinAustraliais______.()
A.麻黄汤B.大承气汤C.定喘汤D.瓜蒂散E.枳实薤白桂枝汤
A.二尖瓣开放拍击音B.第三心音C.收缩中期喀喇音D.心房收缩音E.Austin—Flint杂音F.全收缩期吹风样杂音G.舒张期哈气样杂音H.Graham—Steel杂音
某地为了降低冠心病的发病率,采取了一系列措施,其中属于第一级预防的措施为
心理与年龄、社会角色不相符合,像回到婴儿时期的心理状态被称为()
下列关于热原的叙述正确的是
某硕士生将选题定为“高考改革研究”,导师否定了他的题目。这一选题违背了
设f(x)在[a,b]上连续,f(x)≥0且∫abf(x)dx=0,求证:在[a,b]上f(x)≡0.
A、没有比这件衣服更适合你的了B、这件衣服别人穿比你穿更合适C、这件衣服换个人穿会更好些D、穿上新衣服我都认不出你了A
Maryislookingforsome_______togowithherblackandwhiteeveninggownfortheparty.
最新回复
(
0
)