首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
admin
2013-02-23
67
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/1GJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给出以下定义：charx[]="abcdefg";chary[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’};则正确的叙述为______。
设有系和学生2个实体集，一个学生只能在一个系里注册，而一个系有很多学生。系和学生的关系是______。
若已定义以下语句，其中0≤i≤9，则对a数组元素不正确的引用为______。inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!＝’\0’；i++)；return(【】)；
设有以下声明语句structex{intx；floaty；charz；}example；则下面的叙述中不正确的是______。
若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;
冒泡排序算法在最好的情况下的元素交换次数为【】。
设有下列二叉树：对此二叉树中序遍历的结果为()
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
测试用例包括输入值集和【】值集。
随机试题
患者女，53岁。耳道溢液伴耳痛1个月余。体检发现外耳道肉芽样新生物，质脆易出血，颈深上淋巴结肿大。CT提示外耳道骨质有破坏。患者所患疾病最有可能的是
A．心房纤颤B．室性心律失常C．肺水肿D．栓塞E．心力衰竭感染性心内膜炎常见的死亡原因是
十二经脉中，相表里的阴经与阳经的交接部位在
高血压伴有支气管哮喘时，不宜应用
长期使用利尿药的降压机制是
下列不属于业主公约内容的是()。
成角透视
用货币购买手机话费充值卡反映的是货币的支付手段这一职能。()
张某设立一社会服务机构法人，专门从事社会服务工作，甲、乙、丙为该社会服务机构的会员。如果该社会服务机构终止，对该机构剩余财产的处理，正确的是()。
[A]hotel[B]Tuesday[C]cinema[D]window[E]Thursday[F]umbrella[G]bridgeYoucanwatchfilmsthere.
最新回复
(
0
)
