首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-01-05
45
问题
假设线性表的长度为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/ZQwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于虚函数的表述中，正确的是
设有数组定义“chararray[]=”China”；”则数组array所占的空间为()。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
使用白盒测试方法时，设计测试用例应根据
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modil．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
下面重载乘法运算符的函数原型声明中错误的是()。
假设函数fun已经定义，其原型为“voidfun（inta，intb=7，char*p="**"）；”下列函数调用中错误的是()。
下列选项中不属于结构化程序设计方法的是
下列定义中p指向的地址可更改，但*p不能够更改的是()。
随机试题
判断血尿来源部位的检查是
颜色的基本特征包括
卫生检疫机关发现染疫人时，应当立即( )，并按照《国境卫生检疫法》实施细则的有关规定处理。
二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()
宪法规定，我国行使国家立法权的机关是()。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
目前，社会上对种种迷信现象，笃信、盲从者不在少数，根源就在于思辨和理性的________。在社会的进步和发展中，科学精神是消除各种________、破除种种迷信的利器。科学精神的核心，就是不盲从、不迷信。填入画横线部分最恰当的一项是：
狭义的教育主要是指
物质的基本存在形式和根本属性是()
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof
最新回复
(
0
)
