首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2009-04-15
59
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://jikaoti.com/ti/WdF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。
提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。
当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是（）。
Windows2003对已备份文件在备份后不做标记的备份方法是（）。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
随机试题
圆(x-3)2+(y-3)2=9上到直线x+4y-11=0的距离等于1的点的个数有()。
“奥林匹克”这个词属于
轻度先天性上睑下垂行手术矫治的时间宜在
男，36岁，面色苍白，乏力6个月，伴双手指端及足底麻木感，既往有胃溃疡及十二指肠球部溃疡病史5年，查体：睑结膜苍白，巩膜无黄染，肝脾均未触及，Hb48g/L，MCV117.2n，MCHC36%，WBC3.2×109/L，PLT78×109/L。
四级耐火等级戊类厂房之间的防火间距不应小于()m。
税目是指对什么征税，是税收法律关系中权利和义务所共同指向的对象。()
简单分组涉及总体的某一个标志，复合分组则涉及总体两个以上标志，因此，将两个简单分组排列起来，就是复合分组。()
运输需求的特征不包括()。
下列产品或劳务应计入当年GDP的是()。
TheBuildingofthePyramidsTheoldeststonebuildingsintheworldarethepyramids.(46).Thereareovereightyofthemscat
最新回复
(
0
)
