首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-11-23
31
问题
冒泡排序在最坏情况下的比较次数是
选项
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://jikaoti.com/ti/44D0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C源程序中不能表示的数制是
若有以下程序：#includemain(){inta=0，b=0，c=0；c=(a一=++a)，(a+=b，b+=4)；printf(“％d，％d，％d＼n”，a,b，c)；}则程序
以下叙述中错误的是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
以下选项中不能作为C语言合法常量的是
有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
随机试题
患者，男，73岁，体重65kg。因食管癌进食困难已有两月余，诉乏力，极度口渴，尿少而色深。眼窝明显凹陷，唇干舌燥，皮肤弹性差。该患者第一个24h应补充的累计丢失量是
提升新从业人员的安全技术素质，是遏制煤矿、非煤矿山、危险化学品、烟花爆竹等高风险行业事故多发势头的有效措施之一。新从业人员的三级安全教育中，班组级安全教育培训内容应包括（）。
埋设后的单盘直埋光缆，金属外护层对地绝缘电阻竣工验收指标为不低于()MΩ.km。
吃糖后接着吃橘子会觉得橘子更酸，这是感觉的()。
中国共产党党员的党龄，从()算起。
打动我们的，除了信中流淌的那些___________而充满情怀的表达，还有写信这种方式。说它___________，是因它在社交媒介如此发达、信息传播如此迅捷的时代显得格外传统。说它___________，是因它需要坐下来细细体味、静静琢磨，一个字一个字地
全身症状较重而局部症状不明显的直肠肛管周围脓肿是
教学过程中智力活动与非智力活动的关系。(北京师范大学、安徽师范大学2016年研)
社会公德大多数是生活经验的积累和风俗习惯的提炼，往往不需要做更多的说明就能被人们理解，这体现了社会公德的()
Primitivehumanslookedlikeanimals.TheHippocraticOathisthefoundationofmedicalethics.
最新回复
(
0
)
