首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
admin
2010-11-26
36
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
选项
A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Mazp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某局域网用一台路由器互连4个子网，各子网的网络地址分别是193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26。使用RIPv1路由协议配置参与RIP协议的网络地址，其正确的配置是（
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。
常用数据备份方式包括完全备份、差异备份和增量备份，在数据恢复速度方面最慢和最快的方式分别为()。
根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于
根据“职工”项目文件生成emp_sys.exe应用程序的命令是
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。
某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。
随机试题
pH=6．70与56．7％的有效数字位数相同。()
ForgettingandMemoryThatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutnevertheless【W1】_______
即使发现财产丢失也不得对顾客搜身最符合()。
A．肾主闭藏的生理功能B．肝主疏泄的生理功能C．两者都有关D．两者都无关
B.W.伯吉斯的同心圆城市理论的土地使用中，从城市中心向外用地依次为()。
某股份有限公司于2016年3月7日首次公开发行股份并在上海证券交易所上市交易。2016年4月8日，该公司召开股东大会，拟审议的有关董事、高级管理人员(简称“高管”)持股事项的议案中包含下列内容，其中，符合公司法律制度规定的是()。(2016年)
在考评的组织实施阶段，应关注的事项不包括()。
太平军在西征中三次攻克的重镇是()
Thenwefedthemfourunidentifiedsamplesofcolaoneatatime,regularcolasfortheonegroup,dietversionsfortheother.
Mycar’sgearleverdoesmorethandispensetransmissionrations.Itpanderstome.Itcajolesandbeckons.Itwearsoutitschr
最新回复
(
0
)
