首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为( )。
在最坏情况下,冒泡排序的时间复杂度为( )。
admin
2011-11-22
24
问题
在最坏情况下,冒泡排序的时间复杂度为( )。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/blX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
在表单中为表格控件指定数据源的属性是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
软件测试的目的是( )。
下列关于栈的叙述中正确的是( )。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
下面不属于软件需求分析阶段主要工作的是
以下关于关系的说法正确的是
随机试题
企业选择复用包装决策的目的是
男,50岁胃大部切除患者,出现贫血,其主要原因是
某妇,35岁,月经过多2年,自己发现下腹部包块3个月,贫血貌,妇检:宫颈光滑,子宫增大如男拳大小,活动,双侧附件区(-)。B超提示子宫巨大肌瘤。在当地医院行子宫切除术,术后48小时拔尿管后,尿液自阴道流出半年。损伤性尿瘘行修补的时间是()
纬度38°地区的多层住宅建筑的平屋面防水、保温构造,下列哪一种构造层次正确?[2001—085]
被控对象的时间常数反映了对象在阶跃作用下被控变量变化的快慢速度,为对象惯性大小的常数,时间常数(),()大,被控变量变化速度慢,控制较平稳。
下列关于公积金个人住房贷款的特点表述错误的是()。
下列有关医学的知识,说法正确的是()。
下列句子中,有歧义的一句是()。
剪刀:理发师:头发
在全国人大闭会期间,全国人大常委会根据国务院总理的提名,有权决定的人选不包括( )。
最新回复
(
0
)