首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是
admin
2009-03-15
78
问题
假设线性表的长度为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://www.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地址的网络号长度最多是。
服务器系统年停机时间为8．5小时，系统可用性可以达到()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。
在深度为5的满二叉树中，叶子结点的个数为( )。
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
监理人员应当采用旁站、巡视和平行检验等方式作好( )控制环节工作。
下列关于投资者自动测定技术方案基准收益率的说法，错误的是()。
证券公司营业部必须在营业场所发布股份转让的价格信息，转让日当天的价格信息发布内容有( )。
()不是影响股票投资价值的外部因素。
转导法是利用()转导推算出较小类项目的市场预测值的方法。
若一个三位数的十位数字比个位数字和百位数字都大，则称这个数为“伞数”。现从1，2，3，4，5，6这六个数字中任取3个数组成无重复数字的三位数，其中“伞数”有
使用ping命令可以进行网络检测，在进行一系列检测时，按照由近及远原则，首先执行的是()。
ADO对象模型中，RecordSet对象的AddNew方法的功能是()。
InFavoroftheDeathPenaltyWiththepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrossthe
A、4,000AmericanheroeskilledB、allAmericansoldierskilledC、allAmericanswhotookpartD、allthesoldierswhofoughtinthe
最新回复
(
0
)
