冒泡排序在最坏情况下的比较次数是( )。

admin2019-06-04 55

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)／2
B、nlog ₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/Sn8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;
友元函数
6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)
有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c
在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i
下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

随机试题

劳动法律关系的基本客体是()
20世纪70年代末，提出竞争战略理论的著名学者是()
简述在工作表中使用名称引用的优点有哪些。
对流免疫电泳中，抗体向阴极移动原因是
患者，75岁。患2型糖尿病20年，平日由其女儿照顾。其女儿50岁，患有高血压、肥胖。如果患者发生了糖尿病足．那么针对糖尿病足，社区护理的内容正确的是
新生儿生后2周出现以结合胆红素增高为主的疾病是
下列哪一项不是导游语言运用的原则?()
材料：甲同学活泼好动、能说会道、反应灵活、爱好交际，上课时爱搞小动作，不注意听讲。乙同学安静稳重、沉默寡言、喜欢沉思、情绪不易外露、自制力强、不好交际，上课时不爱发言，学习不主动。问题：针对学生不同的气质类型，作为教师，如何对他们进行教育?
经济体制改革是全面深化改革的重点，核心问题是处理好政府和市场的关系。()
海洋中波浪冲击海岸时激起大量的浪花，冲击力可以摧毁坚固的建筑物，其中蕴藏着极大的能量。每秒钟在1平方公里海面上产生的能量可以达到20万千瓦之多，据科学家估计，全球波浪能的储量可以达到25亿千瓦。现在，沿海各国都十分重视利用这种能源作为发电动力。最能

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级C

NCRE全国计算机二级

执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;

友元函数

A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

劳动法律关系的基本客体是()

20世纪70年代末，提出竞争战略理论的著名学者是()

简述在工作表中使用名称引用的优点有哪些。

对流免疫电泳中，抗体向阴极移动原因是

患者，75岁。患2型糖尿病20年，平日由其女儿照顾。其女儿50岁，患有高血压、肥胖。如果患者发生了糖尿病足．那么针对糖尿病足，社区护理的内容正确的是

新生儿生后2周出现以结合胆红素增高为主的疾病是

下列哪一项不是导游语言运用的原则?()

经济体制改革是全面深化改革的重点，核心问题是处理好政府和市场的关系。()