首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
35
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、logn
2
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/yoJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
对下述程序，正确的判断是()main(){inta，b，seanf("%d，%d"，&a，&b)；if(a＞b)a=b；b=a；elsea++；b++printf("%d，%d"
以下不正确的叙述是
若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++;}d[j]=0;
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;
若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。
若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;
下列关系运算的叙述中，正确的是()
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));
随机试题
下列除哪项外，均为肺胀的主要治法
最可能的诊断是治疗应首先
下列关于高层建筑抗震设计时采用混凝土筒中筒结构体系的表述，正确的是()。
甲公司拟加盟乙服装连锁集团，乙集团对加盟企业采取不从零开始的加盟政策：将达到盈亏平衡条件的自营门店整体转让给符合条件的加盟商；加盟经营协议期5年，加盟时一次性支付120万元加盟费；加盟期内，每年按年营业额10％向乙集团支付特许经营使用费和广告费。甲公司预计
某纺织厂根据女职工多的实际情况，出台了相关措施：设置哺乳室，方便女工给孩子喂奶；调整怀孕女工工作岗位，减轻劳动强度，保证工资待遇；由工会出面慰问哺乳期女工。这些措施满足了妇女()的需要。[2010年真题]
根据所给资料，回答下列问题。关于11条特高压线路2016年输送电量，能够从上述资料中推出的是：
第一次以法律形式宣告废除封建帝制的文件是()。
Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand
以下文件中，(12)是图像文件。
根据域名代码规定，域名为Katong.com.cn表示的网站类别应是______。
最新回复
(
0
)
