首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
admin
2009-03-15
46
问题
假设线性表的长度为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://jikaoti.com/ti/F8F7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
若服务器系统可用性达到99.999%,那么每年的停机时间必须小于等于()。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
在一棵二叉树上第5层的结点数最多是( )。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
可靠性试验的种类有哪些?
FlyingintoHistoryWhenyouturnonthetelevisionorreadamagazine,celebrities(名人)areeverywhere.Althoughfameandthe
每次饮酒后都感到烦闷消退,逐渐形成饮酒的嗜好,这种现象属于
下列哪项属于均一性检查的内容?()
根据公司法律制度的规定,下列关于股份有限公司股份转让的表述中,不正确的是()。(2008年)
木牛流马对于()相当于()对于番茄
税务人员与纳税人相互勾结,共同实施偷税行为,情节严重的,以偷税罪共犯论处,从重处罚。()
“社会形态的发展是一种自然历史过程”,这句话说的是
设总体X的概率密度为其中θ>-1是未知参数.X1,X2,…,Xn,是来自总体X的一个容量为n的简单随机样本,分别用矩估计法和极大似然估计法求θ的估计量.
You______herinherofficelastFriday;she’sbeenoutoftownfortwoweeks.
最新回复
(
0
)