首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
45
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/ikjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
有以下程序：#includevoidmain(){inti=7；do{if(i％3==1)if(i％5==2){printf(’’*％d’’，i)；break；}i++：}while(i！=0)；printf(’’＼n’’)；}
以下选项中可用作C语言中合法用户标识符的是
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
下列各组排序法中，最坏情况下比较次数相同的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
给定程序中，函数fun的功能是：利用指针数组对形参SS所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
在C语言程序中，以下说法正确的是()。
下列虚基类的声明中正确的是()。
n个顶点．的连通图至少有( )条边。
随机试题
正常人体温常有变异，下列说法错误的是
属于混合毒型的毒蛇有
男性，27岁，既往有消化道溃疡病史4年，突发上腹部刀割样疼痛，迅速蔓延至全腹，服抗生素后不能缓解，症状加重，遂于6小时后于急诊求治，经X线诊断为：消化道穿孔，腹膜炎。引起继发性腹膜炎的细菌中，最多见的是
2013年5月，张某、王某、李某共同出资设立了甲普通合伙企业(下称甲企业)，合伙协议约定由张某执行合伙企业事务，且约定超过10万元的支出张某无权自行决定。合伙协议就执行合伙事务其他事项未作特别约定。2014年3月，张某的朋友刘某拟从银行借款8万元，请求张
损失赔偿应该以保险责任范围内的损失发生为前提，即有损失发生则有损失赔偿，无损失则无赔偿。损失赔偿金额受到()的限制。
教科书编写应遵循哪些基本原则?
数学系的学生也学了不少文科课程，王颖是数学系的学生，所以她也学了不少文科课程。以下哪项论证展示的推理错误与上述论证中的最相似?
0被积函数是奇函数，在对称区间[一2，2]上积分为零．
Ifincomeistransferredfromrichpersonstopoorpersonstheproportioninwhichdifferentsortsofgoodsandservicesarepro
Cleaningupourairmayhavemadeushealthier.Anewanalysisshowsthatthenumberofstormsfallswhenpollutionrises,andi
最新回复
(
0
)
