首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-05-19
39
问题
冒泡排序在最坏情况下的比较次数是
选项
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/HSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据流图中,带有箭头的线段表示的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCH码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedcEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函
函数fun的功能是:将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数,若n为奇数,则中间的元素不动。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则调换后为:6、7、8、9、5、
有以下程序:#include<stdio.h>main(){intn,*p=NULL;*p=&n:printf("Inputn:");seanf("%d",&p);printf("outputn:");printf("%d\n",p
下面对软件测试描述错误的是()。
有以下程序:#include<stdio.h>main(){intk=5:while(-k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
若有定义:inta,b;,通过语句scanf(”%d;%d”,&a,&b);能把整数3赋给变量a、5赋给变量b的输入数据是()。
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15],k;k=fun(a);……)则以下选项中错误的fun函数首部是
负责数据库中查询操作的数据库语言是
随机试题
嵇康诗歌的艺术特色。
(2009年4月)提示事物发展趋势和道路的规律是_______。
梁某的家属申请医疗事故鉴定后,对于鉴定结论不服,申请再次鉴定的,期限是自收到首次鉴定结论之日起梁某家属因对李某的行为而承担的法律责任是
54岁女性患者,吞咽困难2月余。现食不得下而复吐出,甚至水饮难下,伴胸膈疼痛,大便坚如羊粪,或吐出物如赤豆汁,形体消瘦,肌肤枯燥,舌质红少津,或带青紫,脉细涩。其治法宜
A.黄芪桂枝五物汤B.生脉散C.玉屏风散合牡蛎散D.当归六黄汤E.桂枝汤
一个制造商对同一品牌同一型号的货物,只能委托()个代理商参加投标。
毛泽东《论十大关系》报告所围绕的基本方针是()。
研究显示,大多数有创造性的工程师,都有在纸上乱涂乱画,并记下一些看来稀奇古怪想法的习惯,他们的大多数最有价值的设计,都直接与这种习惯有关,而现在的许多工程师都用计算机工作,在纸上乱涂乱画不再是一种普遍的习惯,一些专家担心,这会影响工程师的创造性思维,建议在
程序调试的任务是
Longafterthe1998WorldCupwaswon,disappointedfanswerestillcursingthedisputedrefereeing(裁判)decisionsthatdeniedv
最新回复
(
0
)