首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-04-29
43
问题
冒泡排序在最坏情况下的比较次数是
选项
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/V2Up777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是
现有如下语句：x=IIf(a>50，Int(a＼3)，aMod2)当a=52时，x的值是
窗体上有1个Timerl计时器，1个Shapel形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubTimerl—Timer()PrivateSubFormLoad()IfflagThenflag=T
设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c．
己知列表框控件Listl中已放入若干表项，下列关于Listl的叙述中错误的是
在标准模块中用Public关键字定义的变量，其作用域为
VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个名称分别为Label1、Label2，标题分别为“开始位置”、“选中字符数”的标签；画三个文本框，名称分别为txtlnput、txtBegin
在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头。则Value属性值
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
随机试题
病人正虚表气不固，外受风邪，汗出恶风，身重，小便不利，舌淡苔白，脉浮，治宜选用
酸性电位水消毒过程中，不受影响的因素是
给药途径有（ ）。
Ⅰ型呼吸衰竭是
浙江省面积最大而人口最稀少的地区是哪一个?()
教师要关注（）的全面发展。
逻辑设计可以独立于数据库管理系统。()
根据《刑法》分则第三章第一节第149条规定，第140条所规定的生产、销售一般伪劣产品罪和第141～148条所规定的生产、销售特定的伪劣产品罪发生法条竞合时，选择法条适用的原则是()。
一个大于1的自然数的算术平方根为口，则与这个自然数左右相邻的两个自然数的算术平方根分别为()．
毛泽东指出：“一国之内，在四周白色政权的包围中，有一小块或若干小块红色政权的区域长期存在，这是世界各国从来没有的事。这种奇事的发生，有其独特的原因。而其存在和发展，亦必有相当的条件。”可见，红色政权长期存在的条件有( )
最新回复
(
0
)
