首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2020-11-11
47
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n－1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。
转载请注明原文地址:https://kaotiyun.com/show/9ayp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidoutput(){cout＜＜1；}virtualvoidPrint(){cout＜＜’B’；}}；c
有如下程序：#include＜iostream＞usingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；classPiano：publicInstrum
类的析构函数的作用是()。
下面描述中错误的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列有关模板的叙述中，正确的是
在公有派生时，派生类中定义的成员函数只能访问原基类的()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝实现的，
某类中有一个无参且无返回值的常成员函数Show，则正确的Show函数原型是()。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
随机试题
(2005年第33题)下列关于TATA盒的叙述，正确的是
下列哪项属于多普勒技术
患者，男性，58岁，肝性脑病。因严重便秘需行灌肠，禁用的灌肠溶液是
某施工单位未按照施工合同中的约定履行付款，由此可能承担的法律责任是()。
蓝藻细胞内不能进行的生命活动是()。
张某和李某分别出资3000元和6000元开设发廊，后因经营不善欠债15000元，张某和李某对该项债务应当承担()。
孙中山提出的“三民主义”的核心是()。
A、 B、 C、 D、 C每组图形组成元素相同，只是所处的位置不同，考查图形的旋转。每组第一个图形依次逆时针旋转90°得到后一个图形。
解读作品是难事。古往今来，文学家、评论家、思想家，甚至革命家都对一部部经典作品有所解读。然而，这种现象更多的存在于“大作家”和“重头作品”上。因为“大”和“重”，文本所要表达的信息就更多，生出的议论也就更多。________?恐怕只有通过阅读文本本身才能有
北美青少年的平均身高增长幅度要大于中国同龄人。有研究表明，北美中小学的每周课外活动时间要明显多于中国的中小学生。因此，中国青少年要长得更高，就必须在读中小学时增加课外活动时间。以下哪项是上述论证必须假设的?
最新回复
(
0
)
