首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-11-23
42
问题
冒泡排序在最坏情况下的比较次数是
选项
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/qq3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列关于数据库设计的叙述中,正确的是
以下叙述中正确的是()。
以下选项中合法的实型常量是
设有定义:intx=11,y=12,z=0;,以下表达式值不等于12的是()。
有以下程序:#include<stdio.h>intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;}则以下函数调用语句中错误的是()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
银行会计凭证的特点包括()
下列哪项不属于遗传代谢性疾病的是
关于宫缩过强对胎儿的影响错误的是
下面哪一个图形与其他图形不一样?
证券市场按交易的性质不同,可分为()。
我国的“木雕之乡”“水晶之乡”“珊瑚之乡”分别指()。
沙伊关于智力发展的研究中,中年时代所对应任务是()
独立地重复进行某项试验,直到成功为止,每次试验成功的概率为p.假设前5次试验每次的试验费用为10元,从第6次起每次的试验费用为5元.试求这项试验的总费用的期望值a.
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()
A、Speedcontrol.B、Thesystem"minigap".C、Thecontrolandthemotorcar.D、Twoofdriver’sproblems.C
最新回复
(
0
)