首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为( )。
在最坏情况下,冒泡排序的时间复杂度为( )。
admin
2011-11-22
57
问题
在最坏情况下,冒泡排序的时间复杂度为( )。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
层次型、网状型和关系型数据库划分原则是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
运算结果不是2015的表达式是
在E-R图中,用来表示实体联系的图形是( )。
软件设计中模块划分应遵循的准则是
随机试题
孕育意象的第一步往往是()
A.十二指肠溃疡B.胃溃疡C.急性胰腺炎D.急性阑尾炎男性,36岁,上腹部隐痛伴反酸数年,今天早上突起腹部绞痛,同时出现右下腹痛。体检:上腹及右下腹压痛明显,轻度腹肌紧张,肠鸣音减弱。血常规:白细胞及中性粒细胞均升高。该患者最可能的诊断是
对一台给定的制冷压缩机,在运行过程中冷凝温度保持一定,蒸发温度逐渐下降,关于制冷量和耗功率的变化,下列说法正确的是__________。
我国工业锅炉产品型号由三部分组成,型号的第一部分分为三段,第一段表示( )。
金融风险的来源有()。Ⅰ.风险评估Ⅱ.风险管理Ⅲ.风险暴露Ⅳ.影响资产组合未来收益的金融变量变动的不确定性
在不考虑与权益和企业合并时相关的递延所得税的情况下,下列有关递延所得税资产或递延所得税负债表述中,正确的有()。
在南半球中纬地区,朝阳建筑物的大门朝向是()。
以下哪一种包括在M1里,却没有包括在M2里?()
以下选项中,属于对法律实施进行评价的标准的是()
TheAmericanpassionforspeedyhasnowhitthefoodbusiness.【76】______Manyrestaurants,inparticularlythegreatchain
最新回复
(
0
)