首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-30
70
问题
冒泡排序在最坏情况下的比较次数是
选项
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/8Ryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参P所指字符数组中,形成一个新串。例如,形参s所指的字符为“baawrskjghzlicda”,执行后P所指
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.epp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,charch),本函数采用二分法,在己按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回-1。
若PAT是一个类,则程序运行时,语句“PAT{*ad)[3];”,调用PAT的构造函数的次数是()。
下列排序方法中,最坏情况下比较次数最少的是()。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*P=newSample;
随机试题
通常每次插管操作时间不应超过()
胸痹心痛之疼痛以胸骨后或心前区发作性闷痛为主。一般不会呈现
按压腹部,腹痛隐隐喜按,多属
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
a为什么数时二次型x12+3x22+2x32+2ax2x3可用可逆线性变量替换化为2y12-3y22+5y32?
下图所示为两个有限自动机M1和M2(A是初态、C是终态),(48)。
Whatdoesthewomansuggestthatthemando?
[A]bridge[B]supermarket[C]radio[D]Map[E]book[F]letter[G]bus
"Thecriticsthoughttheactingwasgenerallypoor.""Ididn’tfind_____."
AprilFools’Special:History’sHoaxesHappyAprilFools’Day.Tomarktheoccasion,NationalGeographicNewshascompiled
最新回复
(
0
)