首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-09-19
25
问题
冒泡排序在最坏情况下的比较次数是
选项
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/HzGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述错误的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
对下列二叉树进行前序遍历的结果为()。
以下叙述中错误的是()。
已知A$=“Welcome”,下列语句操作能够正确执行的是()。
在E盘当前目录文件夹下建立一个名为“Student:txt”的随机文件,要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程,请选择正确的语句完成程序(
下列关于线性表的叙述中,不正确的是()。
在窗体上有一个文本框控件,名称为TxtTime,一个计时器控件,名称为Timerl,要求每一秒钟在文本框中显示一次当前的时间。程序如下:PrivateSubTimerl()TxtTime.text=FimeE
下列叙述中正确的是()。
本程序的功能是利用随机数函数模拟投币,方法是:每次随机产生一个整数0或1,相当于一次投币,1代表正面,0代表反面。在窗体上有3个文本框,名称分别是Textl、Text2、Text3,分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数,如图1所示
随机试题
()储层内原油是否可动,除了受储层本身的孔隙度、含水饱和度和渗透率影响外,还取决于开采条件和工艺技术水平,它是随时间变化的。
掌握本质与现象的辩证关系的原理具有重要意义。
男、1l岁,10天来右腰胁部阵发性绞痛。体检:无水肿、血压正常,肾区叩击痛(一)。尿常规:尿蛋白(土),镜检红细胞满视野/HP。家族有肾结石病史为确诊,选择的检查是
对二尖瓣狭窄程度的判定最有价值的是()
药物信息是指在________领域中与________有关的药学信息
部直属单位发生的安全生产事故信息应当逐级报告水利部,每级上报的时间不得超过()小时。
可转换条款允许投保人将定期寿险保单转换为()。
根据企业所得税法的规定,下列收入中不征企业所得税的是()。
躁狂症“三高症状”包括()。
下列各项中,()不符合公文的行文规则。
最新回复
(
0
)