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

admin2019-06-04 65

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

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

相关试题推荐

A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。
内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。
A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。
抽象类C++中拥有纯虚函数的类成为抽象类，抽象类不能用来定义对象。若一个抽象类的派生类没有重定义其基类中的某个纯虚函数，则该函数在派生类中仍是纯虚函数，该类仍为抽象类。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i
下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150
下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性

随机试题

下列选项中，属于担保物权范围的是【】
A．外用溶液B．软膏制剂C．粉剂D．乳膏剂E．搽剂能起到润肤、软化痂皮、保护作用的是
根据《水利水电工程等级划分及洪水标准》SL252—2002，确定临时水工建筑物级别的依据包括()等。
股票分割的主要作用不包括()。
(2019年真题)某机关违反国家规定向学校收取费用。依据《中华人民共和国教育法》，由政府责令该：机关退还所收费用，并对直接负责的主管人员和直接责任人员()。
列宁指出，马克思主义“对世界各国社会主义者所具有的不可遏止的吸引力，就在于它把严格的和高度的科学性(它是社会科学的最新成就)同革命性结合起来，并且不仅仅是因为学说的创始人兼有学者和革命家的品质而偶然地结合起来，而是把二者内在地和不可分割地结合在这个理论本身
下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI
计算机的软件系统可分为______。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。将正文各段文字(在河北省赵县……宝贵的历史遗产。)设置为五号仿宋；各段落左右各缩进2字符、首行缩进2字符、行距设置为1．25倍行距；将正文第三段
Accordingtothepassage,walkingisasimplewayto______.Inthefirst5minutesofwalking,youshouldwalk______.

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。

A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。

抽象类C++中拥有纯虚函数的类成为抽象类，抽象类不能用来定义对象。若一个抽象类的派生类没有重定义其基类中的某个纯虚函数，则该函数在派生类中仍是纯虚函数，该类仍为抽象类。

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

下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

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

下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性

下列选项中，属于担保物权范围的是【】

A．外用溶液B．软膏制剂C．粉剂D．乳膏剂E．搽剂能起到润肤、软化痂皮、保护作用的是

根据《水利水电工程等级划分及洪水标准》SL252—2002，确定临时水工建筑物级别的依据包括()等。

股票分割的主要作用不包括()。

(2019年真题)某机关违反国家规定向学校收取费用。依据《中华人民共和国教育法》，由政府责令该：机关退还所收费用，并对直接负责的主管人员和直接责任人员()。

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI

计算机的软件系统可分为______。

Accordingtothepassage,walkingisasimplewayto______.Inthefirst5minutesofwalking,youshouldwalk______.

Accordingtothepassage,walkingisasimplewayto.Inthefirst5minutesofwalking,youshouldwalk.