首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2009-04-15
103
问题
假设线性表的长度为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://kaotiyun.com/show/jk7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线系统的描述中,错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
在Windows2003中,用于显示域列表、计算机列表的命令是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
数据库系统与文件系统的最主要区别是
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句:SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是
下面对控件的描述正确的是______。
顺序执行下列命令后,屏幕最后显示的结果是______。SELECT1USEABCSELECT2USEEFD?SELECT()
随机试题
某市一家5口人,在一个体狗肉馆吃凉拌狗肉。5天后,1人开始发热,按感冒治疗无效,症状逐渐加重,入院;1天后又有2人发病。查体:3人均有发热、恶心、呕吐、腹痛、腹泻。10天后出现皮疹、眼睑及面部水肿,全身肌肉痛,以腓肠肌痛明显。实验室检查:血嗜酸性粒细胞17
下列对正中颌的论述哪个不正确
下列情形中,可以将投标报价高报的有()。
下列属于税法规定的偷税手段的有()。
下列关于跨省市总分机构企业所得税预缴的表述中,正确的有()。
知识学习的一般心理过程包括()。
A、 B、 C、 D、 A观察第一组图形,每个图形里面都有一个三角形,且前两个图形的外部轮廓的线条数之和为第三个图形的外部轮廓的线条数;第二组图形中,外边都有一个圆,前两个图形的内部线条数之和为第三个图形的内
下列推理中正确的一项是:
MakingYourselfaGoodRecordIfyouareanAmericanandyouthinkyoumightneedtoborrowmoneysomeday,thebestthingtodo
Whatdidthemanassumeabouttherug?
最新回复
(
0
)