首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序所需要的比较次数为
在最坏情况下，冒泡排序所需要的比较次数为
admin
2010-12-16
105
问题
在最坏情况下，冒泡排序所需要的比较次数为
选项
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://kaotiyun.com/show/g2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和
下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#inclu
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
有以下程序段charc1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C，则以下对输入形式的描述正确的是
下列运算符中全都可以被友元函数重载的是()。
随机试题
具有固表止汗作用的方剂是()(2010年第156题)
消化道肿瘤常用的多标志组合是哪几种标志的组合
甲、乙两国因历史遗留的宗教和民族问题，积怨甚深。2004年甲国新任领导人试图缓和两国关系，请求丙国予以调停。甲乙丙三国之间没有任何关于解决争端的专门条约。根据国际法的有关规则和实践，下列哪一项判断是正确的?()
下列选用的起重钢丝绳安全系数中，正确的有()。
甲公司有一台生产用机器设备，原价为608万元，预计使用10年，预计净残值为8万元，采用年限平均法计提折旧。计算该机器设备每月计提的折旧金额。
下列选项中，不可归入“其他应收款”科目进行核算的是()。
旅游知识包括()。
2010年山东省经济实现平稳较快发展。初步核算，全省实现生产总值(GDP)39416．2亿元，按可比价格计算，比上年增长12．5％。其中，第一产业增加值增长3．6％；第二产业增加值增长13．4％；第三产业增加值增长13．0％。产业结构调整取得明显成效，三次
使用采样频率为22.05kHz，样本值以8位精度存储，录制1秒单声道的WAV文件信号的数据量是(10)B。
(1)将考生文件夹下FIN文件夹中的文件KIKK．HTML复制到考生文件夹下文件夹DOIN中。(2)将考生文件夹下IBM义件夹中的文件CARE．TXT删除。(3)将考生文件夹下WATER文件夹删除。(4)为考生文件夹下FAR文件夹中的文件START
最新回复
(
0
)
