首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2013-02-04
80
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
N(N-1)/2
解析
冒泡排序需要经过N/2遍的从前向后的扫描和N/2遍的从后向前的扫描,最多比较次数为N(N-1)/2,也是其最坏的情况,一般不会发生。
转载请注明原文地址:https://kaotiyun.com/show/llup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
把算法工作量大小和实现算法所需存储单元多少分别称为算法的①和②。①
要设置在报表每一页的底部都输出的信息,需要设置______。
Access的用户操作界面由______、______、______、工具栏、状态栏等五个部分组成。
在SQL中,每个视图中的列可以来自不同的______,它是在原有表的基础上的逻辑意义上的新关系。
在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
SQL语言中提供了SELECT语句,用来进行数据库的【】。
结构化程序设计的3种结构是
窗体由多个部分组成,每个部分称为一个【】。
用于查找满足指定条件的第一条记录的宏命令是()。
随机试题
宝洁公司与其零售商一同商定商品陈列、货架位置、促销和定价。这属于分销渠道系统类型中的【】
最常见的先天性心脏病是
下列属于龙眼肉功效的是
不属于抛射剂的是()。
所有工程、货物和服务除特殊情况外,原则上都适用于()方式采购。
按照设计合同示范文本规定,下列有关设计错误后果责任的说法中,不正确的是()
企业计算应付生产工人的辞退福利,应借记( )。
王某和张某是两个刚刚从事会计工作的年轻人,对相关财经法规不够熟悉,20×8年10月10日,王某向张某签发了一张16000元的转账支票以及一张1200元的现金支票,王某在签发支票时使用普通的蓝色水笔填写,并且没有签章。张某将16000元的转账支票交给银行,银
人境报检完成后,报检人应领取( )到海关办理通关手续。
简要介绍达.芬奇的作品《最后的晚餐》。
最新回复
(
0
)