首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-27
67
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/H7Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序： #include＜stdio．h＞ #definePT3．5； #defineS(x)PT*x*x； main() {inta=1，b=2； printf("％4．1f＼n"，S(a+b))； } 程序的
设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。
以下选项中错误的是()。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
给定程序MODl1．C中函数fun的功能：将一个十进制整数n转换成r(二～十六)进制形式。示例如下。输入12516，则输出：7D输入92，则输出：1001请改正程序中的错误，使它能得出正确的结果。
下列不属于结构化分析常用工具的是()。
假定AB为一个类，则执行“ABa(4)，b[3]，*p[2]；”语句时，自动调用该类构造函数的次数为______。
结构化程序设计所规定的三种基本控制结构是()。
随机试题
MOVC，00H指令中源操作数的寻址方式是()
下列关于心肺脑复苏的叙述，正确的是()
男，25岁，2年来有发作性神志丧失，四肢抽搐，服药不规则，今日凌晨开始，又有发作，意识一直不清醒，来院后又有一次四肢抽搐发作。病人目前情况属于下列哪一种
普萘洛尔治疗心绞痛时可产生下列哪一作用
根据《仲裁法》的规定，以下关于仲裁制度的表述，正确的是()。
A公司经过甲介绍成功地向B公司销售了一批货物。下列属于不正当竞争行为的是()。
函数f(x)=展开成x的幂级数为___________．
求
以下关于嵌入式处理器的说法错误的是()。
Ifyou’vekeptupwiththenewslately,you’veprobablyhearddirewarningsaboutavianflu,orbirdflu.It’sahighlyinfectio
最新回复
(
0
)
