首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为______。
在最坏情况下,冒泡排序的时间复杂度为______。
admin
2012-01-20
36
问题
在最坏情况下,冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vDVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于需求分析阶段任务的是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
以下关于编译预处理的叙述中错误的是
下列给定程序中函数fun的功能是:将P所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,若给a输入字符串:ABCDEFGKHIJK,调用函数后,字符数组b中的内容为:ABCDEFGHIJK。请改正程序中的错误,使它能得出
已定义以下函数:intfun(int*p){return*p;}fun函数的返回值是()。
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文件中。请勿
下列给定程序中,函数fun的功能是:计算s所指字符串中含有t所指字符串的数目,并作为函数值返回。请改正程序中的错误或在下画线处填上正确的内容并把下画线删除,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某系统结构图如下图所示(图中n≥5) 该系统结构图的宽度是()。
随机试题
在中国诗歌史上,格律诗发端于南北朝,定形于()
Noneofusexpectedthechairmanto______attheparty.Wethoughthewasstillinhospital.
A.过敏性紫癜肾炎B.IgA肾病C.急性链球菌感染后肾小球肾炎D.原发性小血管炎肾损害E.狼疮性肾炎患者。女性,13岁。3周前始出现血尿.有皮肤斑疹。应诊断为
肝脏在脂肪代谢中产生过多酮体主要由于
英国某石油公司与中国某石油公司签订了一个在渤海湾东部海域合作勘探海洋石油的合同,双方约定合同争议适用美国法;后双方就合同履行发生纠纷,并在中国法院进行诉讼。关于本案应适用哪国法律?()
投资组合分析中,()可以用于预测战略业务组合的产业吸引力和业务实力,只要在因素评估中考虑未来某个时间每一因素的重要程度及其影响大小,就可以建立预测矩阵。
总分类账户发生额及余额试算平衡表中的平衡数字有()。
下列选项中说法错误的是()。
6,14,30,62,()
当前的大学教育在传授基本技能上是失败的。有人对若干大公司人事部门负责人进行了一次调查,发现很大一部分新上岗的工作人员都没有很好掌握基本的写作、数量和逻辑技能。上述论证是以下列哪项为前提的?
最新回复
(
0
)