首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-12
26
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/TH8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符串中,正确的C++标识符是()。
数据库技术的根本目标是要解决数据的()。
表达式operator++(x,int)还可以表示为【】。
符合结构化原则的三种基本控制结构为:顺序结构,选择结构和【 】。
在执行完下面的程序后,变量k的值为【】。inti,j,k;for(i=0,j=10;i<:j;i++,j--)k=i+j;
如果把类FriendClass定义为类TestClass的友元类,则应该在类TestClass的定义中加入语句______。
下列叙述中正确的是
数据库系统的核心是
以下定义:int(*p)[4]中,标识符p是()。
随机试题
A.第2胸椎棘突B.第3胸椎棘突C.第2腰椎棘突D.第3腰椎棘突E.第4腰椎棘突
液体的饱和蒸气压用符号p⊙表示,其表达了液体的相对挥发度。()
总体X服从[0,θ上的均匀分布,θ>0,抽取样本x1,x2,…,xn,若用矩估计法求出θ的估计量为,则【】
A.尿频尿急,尿道灼痛,尿黄短少B.头痛目赤,急躁易怒,胁痛便秘C.腹部痞闷,纳呆便溏,面目发黄D.腹痛下痢,赤白黏冻,里急后重E.阴囊湿疹,瘙痒难忍,小便短赤湿热蕴脾可见()
必须与药典一致采用《中国药品通用名称》所规定的名称
太阳辐射热通过玻璃窗传入室内的热量对空调冷负荷影响很大,玻璃窗采用()太阳光的透过率最小。
2011年7月20日,某工业园区当值安全员李某巡逻时,突然发现2号宿舍楼302员工宿舍有浓烟从窗户向外冒出,其意识到302室已发生火警(注:宿舍所属单位员工都在上班),李某即刻用对讲机通知巡逻岗,同时快速冲向宿舍提取灭火器赶赴事发现场。巡逻岗在得到火警信息
出现通货膨胀威胁时,中央银行可能采取的货币政策手段是(暨南大学2013年真题)()
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
在信息系统可行性研究中,完成系统目标分析的人员是
最新回复
(
0
)