首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2020-11-11
28
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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全国计算机二级
相关试题推荐
关于运算符重载,下列表述中正确的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
有如下类定义:classFoo{public:Foo(intv):value(v){}//①~Foo(){}//②private:Foo(){}//③intvalue=0;//④};其中存在语法错误的行是()。
下列运算符中,在C++语言中不能重载的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类
下面叙述错误的是()。
下列关于模板的叙述中,错误的是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
结构化程序所要求的基本结构不包括()。
随机试题
治疗室性心律失常的首选药物是:
下列哪项不是霍利保持器的组成部分
A.血浆蛋白质含量下降B.血红蛋白浓度降低C.血浆视黄醇结合蛋白浓度降低D.红细胞转酮醇酶活力系数>25%E.红细胞谷胱甘肽过还原物酶活力系数>1.4人体维生素B2缺乏会导致()
主动脉瓣反流时心尖部可存在
细粒土分类按( )分类。
贸易术语FOBC代表的是()。
乘坐公共交通工具的人应当做“文明乘客”,到球场看球应当做“文明观众”,在图书馆读书、读报的人应当做“文明读者”。这是因为在现实生活中人们应当遵守()
有如下程序:#includeusingnamespacestd;classtest{private:inta;public:test(){cout
A、Therearealtogetherthreedepartmentswhichprotectcustomersandworkers.B、Acompanywithpoorordangerousworkingconditi
TheImpactofWildernessTourismA)Themarketfortourisminremoteareasisboomingasneverbefore.Countriesallacrossthew
最新回复
(
0
)