首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-12-16
53
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n－1) /2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n－1) /2。
转载请注明原文地址:https://kaotiyun.com/show/ALVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1
下列定义变量的语句中错误的是()。
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){defaul
下列哪一条不属于数据库设计的任务?()
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为”ABCDEFG12345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
下面不属于对象主要特征的是()。
下面对“对象”概念描述正确的是()。
虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。
随机试题
《风波》开头描绘“田家乐”景象的主要用意是()
利巴韦林是
背景资料：承包商与业主签订了某小型水库加固工程施工承包合同，合同总价为1200万元。合同约定，开工前业主向承包商支付10％的工程预付款；工程进度款按月支付，同时按工程进度款5％的比例预留保留金；当工程进度款累计超过合同总价的40％时，从超过部分的工程进
依据刑法，背叛国家罪指()。
相邻的4个车位中停放了4辆不同的车，现将所有车开出后再重新停人这4个车位，要求所有车都不得停在原来的车位中，则一共有多少种不同的停放方式?
一辆大轿车与一辆小轿车都从甲地驶往乙地。大轿车的速度是小轿车速度的0.8倍。已知大轿车比小轿车早出发17分钟，但在两地中点停了5分钟后，才继续驶往乙地；小轿车出发后中途没有停，直接驶往乙地，最后小轿车却比大轿车早4分钟到达乙地。又知大轿车是上午10时从甲地
简述面部发育的过程。
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
AsforAnn,Iamnotsureabouther______inItalian.
TheGolfBetweenCollegeStudentsandLibrariansA）Studentsrarelyasklibrariansforhelp,evenwhentheyneedit.This
最新回复
(
0
)
