首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序所需要的比较次数为
在最坏情况下，冒泡排序所需要的比较次数为
admin
2010-12-16
103
问题
在最坏情况下，冒泡排序所需要的比较次数为
选项
A、n/2
B、(n+1)/2
C、n(n-1)/2
D、n(n+1)/2
答案
C
解析
在长度为n的线性表中，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍从后往前的扫描，共需n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/g2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
设有以下程序段floata[8]={1.0,2.0};intb[1]={0};charc[]={"A","B"};chard=="1";以下叙
若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
已知下列函数定义：fun(int*b，intc，intd){intk；for（k=0；k
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf("％d"，&num)；if(num＞99)s=3；elseif(num＞9)s=2：elses=1；i=num／
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
前置自增运算符++重载为类的友元函数的形式为【】，重载为类的成员函数的形式为【】。(设类为A，类对象为a)
随机试题
清代作家姚鼐编的文学作品总集是【】
建设项目经济评价的计算期是指()。
铸造设备一般按造型方法分为普通砂型铸造设备和特种铸造设备。其中，普通砂型铸造设备包括()铸造设备三类。
在工资核算系统中，可以在当月对调出、退休、离休的职工记录作永久性删除。（）
按照税务稽查程序，审理部门审理终结时，认为税收违法行为轻微，依法可以不予税务行政处罚的，拟制()。
()是指在特定工作岗位、组织环境和文化氛围中的成绩优异者所具备的可客观衡量的行为特征。
根据公司法律制度的规定，有限责任公司股东会作出的下列决议中，必须经代表2／3以上表决权的股东通过的有()。
【B1】【B5】
Marriageisthesociallyrecognizedandapprovedunionbetweenindividuals,whocommittooneanotherwiththeexpectationofa
Againstabackgroundofcontroversialplanstotripleuniversitytuitionfees,studentsshortofmoneymightbeattractedbyan
最新回复
(
0
)
