首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
admin
2009-03-15
93
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
选项
A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/727Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是()。
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
若服务器系统可用性达到99.999%,那么每年的停机时间必须小于等于()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
比较积分大小:lnxdx___________(lnx)3dx.
肺部比较叩诊不正确的是()
透析使唾液淀粉酶活性显著降低的原因是
下列是医院内的I类环境的是
患儿,女,10岁。阵发性右上腹绞痛,伴恶心呕吐,腹部平软。用特定穴治疗,应首选
脑复苏中首选的脱水剂为
2013年3月,债权人甲公司对债务人乙公司提出破产申请。下列哪些选项是正确的?(2013年卷三73题)
甲电器销售公司的安装工人李某在为消费者黄某安装空调的过程中,不慎从高处掉落安装工具,将路人王某砸成重伤。李某是乙公司的劳务派遣人员,此前曾多次发生类似小事故,甲公司曾要求乙公司另派他人,但乙公司未予换人。下列哪一选项是正确的?(2014年卷三21题)
单代号网络计划图中,箭线表示( )。
《人间词话》是著名国学大师王国维所著的一部文学批评著作。下列选项中,不是书中对几位诗人或其作品的评价的是()。
最新回复
(
0
)