首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2017-10-24
10
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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://kaotiyun.com/show/zIxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
“printf("%d\n"，strlen("\t\"\023\xAB\nC"))；”语句的输出结果是()。
以下程序的运行结果是()。#defineMAX(a，B)(a＞b?a:B)+1main(){inti=6，j=8，k；printf("%d\n"，MAX(i，j))；}
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中错误的是()。
以下程序运行后的输出结果是()。fun(intA){intb=0；staticintc=3；b++;c++;return(a+b+C);}main(){inti，a=5；
当运行以下程序时，输入abcd，程序的输出结果是：()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i];str[2*i-1
若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是____________。c=(b-=(a．5))；a=(c％3)+(a=8)；
已知下列函数定义：fun(int*b，intc,intn，intdata){irak；for(k=0；k
在面向对象方法中，_________是具有相似性质的对象的集合。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
随机试题
用转动小滑板法车削圆锥面时，车床小滑板应转过的角度为()。
A．脑干网状结构上行激活系统a受体B．黑质-纹状体通路D2受体C．结节-漏斗通路D2受体D．中脑边缘和中脑皮层通路的D2受体E．M胆碱受体应用氯丙嗪出现的口干、便秘、视力模糊是由于阻滞
A、唇颊黏膜B、牙槽嵴黏膜C、移形皱襞区黏膜D、口腔黏膜E、破溃黏膜属于可动黏膜的是
税负不容易转嫁的情形是（）。
A公司为建造生产线发生下列有关经济业务：(1)A公司于2008年1月1日发行了面值为2500万元公司债券，期限为5年，票面利率为4．72％，次年1月5日支付利息，到期—次还本。实际利率为10％。闲置专门借款资金均存入银行，假定存款利率为3％并按月于月末收
衍生金融工具最原始的作用是()。
乡镇人民政府组织编制的村庄规划，由乡镇人民政府审批后生效。()
TheOlympicGames________in776B.C.inOlympia,asmalltowninGreece.
国际标准化组织ISO提出的“开放系统互联参考模型(OSI)”有【 】层。
在标准ASCII码表中，已知英文字母D的ASCII码是68，英文字母A的ASCII码是()。
最新回复
(
0
)
