首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-28
61
问题
冒泡排序在最坏情况下的比较次数是
选项
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/sE3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列叙述中正确的是()。
下面不属于对象主要特征的足()。
以下选项中，合法的C语言实数是()。
下列叙述中错误的是()。
以下不合法的数值常量是()。
下列叙述中正确的是()。
已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
随机试题
下列哪条违背了医师的道德义务
A．便血为主，痔块不脱出肛门外B．便血加重，排便时痔块脱出、便后能自行回缩复位C．偶有便血，但腹压增加时痔块即可脱出，且不能自行回缩D．突感肛门剧痛，肛管皮下可见暗紫色肿物E．便时、便后两次疼痛高峰一期内痔()
月经周期第8-11天最易受孕。()
毛泽东在《论十大关系》中确立的社会主义建设的基本方针是()。
拜占庭中等教育学习的基本内容是()。
古老的五刑是指()。
TheDeclineofU.S.ImmigrationApplicationImmigrantsaren’tseekingU.S.citizenshipasoftenthesedays—notsincetheAme
(2010下项管)在大项目管理中，往往要在项目各阶段进行项目范围确认。有关范围确认的叙述，正确的是______。
Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea
AccordingtotheWorldHealthOrganization,airpollutionkillsabout________aroundtheworldeachyear.
最新回复
(
0
)
