首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-06-12
18
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jeep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
己知3个字符为:a、X和5,按它们的ASCⅡ码值升序排序,结果是
下列排序方法中,最坏情况下比较次数最少的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在快速排序法中,每经过一次数据交换(或移动)后
随机试题
蛋白质在小肠中最终分解为________。
A、按效价单位计B、按干燥品重量计C、根据数值的有效数位来确定D、按百万分之几计E、按百分含量计杂质铁盐的限量( )。
工程量清单计价模式下,关于分部分项工程量和定额子目的说法,错误的是()。
下列不属于明代戏曲“四大声腔”的是()
单位要进行一次座位调整,有1/3的座位靠窗,你是牵头人,你怎么把事情办好?
1919年,《新青年》杂志发表()撰写的《我的马克思主义观》一文,该文章系统地介绍了马克思主义唯物史观、政治经济学和科学社会主义的基本原理。
【四时捺钵】延安大学2011年中国古代史复试真题;内蒙古大学2015年中国史真题;北京大学2017年历史学基础(中国史)真题
Exhibitionhall
已知y=y(x)是微分方程(x2+y2)dy=dx—dy的任意解,并在y=y(x)的定义域内取x0,记y0=y(x0).(1)证明:;(2)证明:均存在.
Lookatthenotesbelow.Someinformationismissing.Youwillhearadialogueonjobinterviewandconcludemainpoints.Forea
最新回复
(
0
)