首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-11-20
83
问题
冒泡排序在最坏情况下的比较次数是
选项
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://www.kaotiyun.com/show/ztIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行以下命令，输出结果是()。SETEXACTOFFA=“计算机”B=“计算机等级考试”?A=B
假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。
在VisualFoxPro中，下面描述错误的是()。
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu：查询价格大于
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
在VFP中，关于自由表叙述正确的是()。
下列关于主索引和候选索引的叙述中，不正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
随机试题
下列关于随机数表选样和系统选样的说法中，错误的是()。
股票发行价格______________。
A．嵌顿性股疝B．肠蛔虫团堵塞C．急性乙状结肠扭转D．急性肠套叠E．肠系膜上动脉栓塞以严重的症状和轻微的腹部体征不相称为其特点的是
1岁女孩，因反复上呼吸道感染来门诊，作1：2000OT试验，72小时结果，硬结直径为0．9cm，新生儿期接种过卡介苗，判断为
甲公司欲购买A企业股权，A企业委托某事务所进行评估。已知评估基准日A企业总资产账面价值9000万元，长期负债账面价值为1000万元，流动负债账面价值为2500万元，长期负债与流动负债的投资报酬率分别为7％、5％，预计未来资本结构保持不变。评估人员预计A企业
下列不属于个人住房贷款操作风险的是()。
2007年1月1日，甲公司采用经营租赁方式租入一栋办公楼，租赁期为4年。该办公楼预计尚可使用20年。2007年1月15日，甲公司开始对该办公楼进行装修，至7月1日装修工程完工并投入使用，共发生可资本化的支出400万元。甲公司该装修形成的长期待摊费用在200
警督是高级警官。()
关于公法和私法，下列说法正确的有
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo
最新回复
(
0
)
