首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
62
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://kaotiyun.com/show/whjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#includevoidsp(int*a){intb=2；main(){intk=3，*p=&k；a=&b；sp(p)；*a=*a*2；
以下叙述中正确的是
在嵌套使用if语句时，C语言规定else总是
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
算法的有穷性是指
下面叙述中正确的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
给定程序MODI1．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
文件型病毒传染的对象主要是___________类文件．
以下退出Excel2010软件的方法正确的是________。
引起压力容器发生事故的原因很多，从技术角度来讲其主要原因有()。
2009年1月19日中国证券业协会公布的《证券从业人员执业行为准则》规范的对象包括证券投资咨询机构、财务顾问机构、证券资信评级机构的从业人员。()
根据物权法律制度的规定，下列各项中，能够成为所有权客体的有()。
2×17年1月1日，甲公司自证券市场购入乙公司同日发行的面值总额为2000万元的债券，购入时实际支付价款2078．98万元，另支付交易费用10万元。该债券系分期付息、到期还本债券，期限为5年，票面年利率为5％，实际年利率为4％，每年12月31日支付当年利息
跆拳道用()颜色来区分不同的段位级别。
假定货币供给量和价格水平不变，货币需求为收入和利率的函数，则收入增加时()。
ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam
Personalityistoalargeextentinherent—AtypeparentsusuallybringaboutAtype【B1】______Buttheenvironmentmustalsoha
最新回复
(
0
)
