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

admin2017-11-28 31

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

树是结点的集合，它的根结点数目是(　　)。
程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜"，";能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。
软件是程序、数据和______的集合。
有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
下列关于结构化程序设计原则和方法的描述中错误的是(　　)。
结构化分析方法是面向______进行分析的方法。
对基类数据成员的初始化必须在派生类的()中的成员初始化列表处执行。
树是结点的集合，它的根结点的数目是()。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

随机试题

若f(x)为连续的奇函数，则∫—11f(x)dx=【】
患儿，女童，7岁，乳牙龋坏较多，六龄牙完全萌出，窝沟较深，无明显龋坏，要求预防，该患者首选的龋病预防措施是六龄牙的窝沟封闭。操作过程中不正确的是
下列关于唐宋司法制度的理解，正确的是()
据《社会生活环境噪声排放标准》，在社会生活噪声排放源边界布设多个测点时，其中应包括（）的位置。
对某公共建筑火灾自动报警系统的控制器进行功能检查。下列检查结果中，符合现行国家消防技术标准的有()。
我国最大的高原沼泽植被集中分布区、高原珍禽黑颈鹤的繁殖栖息地、我国最大的高原泥炭沼泽地是()自然保护区。
有5名日本侵华时期被抓到日本的原中国劳工起诉日本一家公司，要求赔偿损失。2007年日本最高法院在终审判决中声称，根据《中日联合声明》，中国人的个人索赔权已被放弃，因此驳回中国劳工的诉讼请求。查1972年签署的《中日联合声明》是这样写的：“中华人民共和国政府
解放军某部有600人，他们排成四路纵队，每相邻两排之间前后相距1米，队伍每分钟行75米，现在要通过一座长676米的桥，从排头上桥到排尾离桥共需多少分钟?
　　小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：为“法一”“法二”“法三”“法四”工作表内容套用“表
Nasreddinhadlosthis______.Nasreddin’sringwasmadeof______.

最新回复(0)

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

二级C

NCRE全国计算机二级

树是结点的集合，它的根结点数目是( )。

程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜"，";能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

软件是程序、数据和______的集合。

有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

下列关于结构化程序设计原则和方法的描述中错误的是( )。

结构化分析方法是面向______进行分析的方法。

对基类数据成员的初始化必须在派生类的()中的成员初始化列表处执行。

树是结点的集合，它的根结点的数目是()。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

若f(x)为连续的奇函数，则∫—11f(x)dx=【】

患儿，女童，7岁，乳牙龋坏较多，六龄牙完全萌出，窝沟较深，无明显龋坏，要求预防，该患者首选的龋病预防措施是六龄牙的窝沟封闭。操作过程中不正确的是

下列关于唐宋司法制度的理解，正确的是()

据《社会生活环境噪声排放标准》，在社会生活噪声排放源边界布设多个测点时，其中应包括（）的位置。

对某公共建筑火灾自动报警系统的控制器进行功能检查。下列检查结果中，符合现行国家消防技术标准的有()。

我国最大的高原沼泽植被集中分布区、高原珍禽黑颈鹤的繁殖栖息地、我国最大的高原泥炭沼泽地是()自然保护区。

解放军某部有600人，他们排成四路纵队，每相邻两排之间前后相距1米，队伍每分钟行75米，现在要通过一座长676米的桥，从排头上桥到排尾离桥共需多少分钟?

Nasreddinhadlosthis______.Nasreddin’sringwasmadeof______.

树是结点的集合，它的根结点数目是(　　)。

下列关于结构化程序设计原则和方法的描述中错误的是(　　)。

Nasreddinhadlosthis.Nasreddin’sringwasmadeof.