首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2020-11-11
50
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n－1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/9ayp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*P=a；则数值为9的表达式是()。
下列叙述中正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
有如下程序；#include＜iostream＞usingnamespacestd；voidhey(______________，int&b){intc；c=a；a=b；b=c；}intmain(){intm=14，n=20；h
静态数据成员在()进行初始化。
下列关于赋值运算符“=”重载的叙述中，正确的是
寸软件系统总体结构图，下面描述中错误的是
在E-R图中，用来表示实体的图形是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
能同时启动内源性和外源性凝血途径的是
监理工程师审核批准的施工进度计划工期是( )天。上述施工网络计划中，外装修作业的最早开始时间和最迟开始时间分别是( )。
甲企业为增值税一般纳税人，2013年5月购置并使用《环境保护专用设备企业所得税优惠目录》中的设备一台，含税价格117万元(取得增值税专用发票，并按规定认证)，当年应纳税所得额为150万元，2014年12月因企业转产，将该设备转让给小规模纳税人乙企业，获得含
下列用地行为，应征收耕地占用税的有()。
下列文学常识表述不正确的一项是()。
从介质访问控制技术性质角度来看，CSMA/CD属于______介质访问控制方法，TokenRing和TokenBus则属于确定型介质访问控制方法。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成…a；
AnembarrassingexperienceItwasthesmallhoursofthemorningwhenwereachedLondonAirport.IhadcabledLondonfro
Completetheformbelow.WriteONEWORDAND/ORANUMBERforeachanswer.
Therearemomentsinlifewhenyou【C1】________someonesomuchthatyoujustwanttopickthemfromyourdreamsandhugthemfor
最新回复
(
0
)
