在最坏情况下，冒泡排序所需要的比较次数为

admin2010-12-16 92

问题在最坏情况下，冒泡排序所需要的比较次数为

选项 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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：在形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在
有以下程序：#include#includestruetA{inta；charb[10]；doublec；}；structAf(struetAt)；
若变量已正确定义，则以下语句的输出结果是()。s=32：s＾=32；printf("％d"，s)；
以下对C语言中联合类型数据的正确叙述是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和
下列叙述中正确的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
若a是数值类型，则逻辑表达式(a==1)||(al=1)的值是()。

随机试题

间变性肿瘤是指
药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应甲氧氯普胺不宜联用吩噻嗪类抗精神病药
某故意杀人案，经过一审、二审后，判处被告人死刑缓期执行。在死刑缓期执行期间，真凶出现并供述了杀人的全过程，人民检察院提起抗诉，下列关于审判监督程序的表述错误的是：()
分析取源部件的取样点的周围不应有()和物料堵塞或非生产过程的化学反应。
某建设单位准备建一座图书馆，建筑面积5000m2，预算投资3500万元，建设工期为10个月。工程采用公开招标的方式确定承包商。按照(《中华人民共和国招标投标法》和《中华人民共和国建筑法》的规定，建设单位编制了招标文件，并向当地的建设行政管理部门提出了招标申
下列选项中属于银行汇票的绝对记载事项的有(　　)。
2005年5月23日，中国人民银行发布了《短期融资券管理办法》。根据该办法规定，短期融资券是指企业依照该办法规定的条件和程序在证券交易所发行和交易，约定在一定期限内还本付息，最长期限不超过两年的有价证券。()
甲公司2×15年至2×20年发生以下交易或事项：2×15年12月31日购入一栋管理用办公楼，实际取得成本为6000万元。该办公楼预计使用年限为20年，预计净残值为零，采用年限平均法计提折旧。因公司迁址，2×18年6月30日甲公司与乙公司签订租赁协议。该协
制作感觉比率量表的直接方法是()
Howmanytabletsatmostcanapersonover12havein24hours?Whatistheadviceforonewhocannotsleepwellaftertakingt

最新回复(0)

在最坏情况下，冒泡排序所需要的比较次数为

二级C

NCRE全国计算机二级

有以下程序：#include#includestruetA{inta；charb[10]；doublec；}；structAf(struetAt)；

若变量已正确定义，则以下语句的输出结果是()。s=32：s＾=32；printf("％d"，s)；

以下对C语言中联合类型数据的正确叙述是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和

下列叙述中正确的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

若a是数值类型，则逻辑表达式(a==1)||(al=1)的值是()。

间变性肿瘤是指

药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应甲氧氯普胺不宜联用吩噻嗪类抗精神病药

某故意杀人案，经过一审、二审后，判处被告人死刑缓期执行。在死刑缓期执行期间，真凶出现并供述了杀人的全过程，人民检察院提起抗诉，下列关于审判监督程序的表述错误的是：()

分析取源部件的取样点的周围不应有()和物料堵塞或非生产过程的化学反应。

下列选项中属于银行汇票的绝对记载事项的有( )。

2005年5月23日，中国人民银行发布了《短期融资券管理办法》。根据该办法规定，短期融资券是指企业依照该办法规定的条件和程序在证券交易所发行和交易，约定在一定期限内还本付息，最长期限不超过两年的有价证券。()

制作感觉比率量表的直接方法是()

Howmanytabletsatmostcanapersonover12havein24hours?Whatistheadviceforonewhocannotsleepwellaftertakingt

下列选项中属于银行汇票的绝对记载事项的有(　　)。