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

admin2020-07-28 82

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

选项 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/sE3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
下列叙述中正确的是()。
下列关于宏的叙述中正确的是()。
有以下程序#include＜stdio．h＞#defineS1(z)4*z+4*(z)#defineS2(x，y)4*(x)*(y)+y*xmain(){inta=1，b=2；printf("％d，"，S1(a+b))；prinff(
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

随机试题

某单位总承包了某机场的场道工程任务，该项目基础为两层水泥稳定碎石，要求7d浸水无侧限抗压强度不少于3．5MPa。在某段底基层施工完毕后监理单位进行检查，发现用钢钎下探基础松散，监理工程师怀疑强度达不到设计要求。施工单位提交的抗压强度表明，强度达到了设计要求
A．第3腰椎B．足侧倾斜15°，耻骨联合上3cmC．头侧倾斜20°～25°，两髂前上棘连线中点D．两髂前上棘连线中点下方3cmE．髂前上棘与脐连线中点腰椎侧位中心线为
A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉可用于粉末直接压片的是（）
防排烟系统的排烟口距可燃物或可燃构件的距离不应小于()。
账务处理系统初始余额录入后，系统提示数据错误时，应当()。
()是员工招聘中常用的一种方法，但也存在较多争议。
在编辑演示文稿的文本标题时，可改变标题级别的视网是()。
某兴趣小组探究植物细胞失水量与外界溶液浓度的关系，选用紫色洋葱鳞片叶外表皮作为实验材料，进行以下实验：①撕取洋葱鳞片叶外表皮，分别在0．2g／mL、0．3g／mL、0．4g／mL的蔗糖溶液中浸泡一段时间。②取出材料，分别制成1、2
A、 B、 C、 D、 A1个圆圈一2个小正方形，图形数量相等，由此可知选择A选项。
加快资本周转，可以()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

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

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

有以下程序#include＜stdio．h＞#defineS1(z)4*z+4*(z)#defineS2(x，y)4*(x)*(y)+y*xmain(){inta=1，b=2；printf("％d，"，S1(a+b))；prinff(

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

A．第3腰椎B．足侧倾斜15°，耻骨联合上3cmC．头侧倾斜20°～25°，两髂前上棘连线中点D．两髂前上棘连线中点下方3cmE．髂前上棘与脐连线中点腰椎侧位中心线为

A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉可用于粉末直接压片的是（）

防排烟系统的排烟口距可燃物或可燃构件的距离不应小于()。

账务处理系统初始余额录入后，系统提示数据错误时，应当()。

()是员工招聘中常用的一种方法，但也存在较多争议。

在编辑演示文稿的文本标题时，可改变标题级别的视网是()。

A、 B、 C、 D、 A1个圆圈一2个小正方形，图形数量相等，由此可知选择A选项。

加快资本周转，可以()

有以下程序#include＜stdio．h＞#defineS1(z)4z+4(z)#defineS2(x，y)4(x)(y)+y*xmain(){inta=1，b=2；printf("％d，"，S1(a+b))；prinff(