首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-11-20
51
问题
冒泡排序在最坏情况下的比较次数是
选项
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/ztIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和
在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
以下有关数组的叙述中，错误的是()。
下列关于项目及项目中文件的叙述，不正确的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
以下叙述错误的是()。
数据结构中，与所使用的计算机无关的是数据的()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
随机试题
在行政诉讼中，与案件有关的哪些证据，原告或者第三人可以申请人人民法院调取（）。
试述明朝的科举制度。
沙眼衣原体感染以________为主，临床以________最常见。
下列各项中，属于“使药”功用范畴的是
下列关于MODY的描述正确的是
某场地抗震设防烈度为7度，场地典型地层条件如下表所示，地下水深度为1.00m，从建筑抗震来说场地类别属于( )。
按索赔事件的性质分类，因货币贬值、汇率变化，物价上涨，政策法令变化引起的索赔，属于()。
改变组织变革力量对比的策略有()。
我们党在长期执政条件下，保持先进性和增强创造力的决定性因素是( )。
2016年一季度某市城镇居民人均可支配收入5961元，同比增加492元，比全国高1个百分点。其中，工资性收入2449元，同比增长8．0％；经营净收入1795元，同比增长8．8％；财产净收入422元，同比增长14．4％；转移净收入1295元，同比增长9．5％
最新回复
(
0
)
