首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为( )。
在最坏情况下,冒泡排序的时间复杂度为( )。
admin
2014-03-15
136
问题
在最坏情况下,冒泡排序的时间复杂度为( )。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/bbhZ777K
0
全国高校计算机二级
相关试题推荐
MaintainingCulturalHeritagesofTraditionalHolidays保持传统节日的文化传统A.Title:MaintainingCulturalHeritagesofTraditionalHol
.什么叫应用程序域?什么是受管制的代码?什么是强类型系统?什么是装箱和拆箱?什么是重载?CTS、CLS和CLR分别作何解释?
输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下:structListNode{intm_nKey;ListNode*m_pNext;};
在OutlookExpress工具栏中添加“联系人”按钮。
设置TCP/IP属性筛选TCP/IP不允许UDP端口的数据通过。
设置DOS窗口位置为“由系统定位”。
在PPoint97中,若要统计幻灯片的张数及字数等信息,则应执行()菜单中的“属性”命令。A.视图B.工具C.文件D.数据
在计算机网络拓扑结构中,结点中有层次关系的是()。
【程序说明】模糊查询用户指定表文件中指定字段(字符型)的指定内容,如果用户指定的表文件不存在,给予提示信息。【程序】SETTALKOFFCLEARACCEPT“请输入表文件名(带扩展名):”TOFILENAMEACCEPT“请输入要查询
试用200字以内文字,简要说明使用这类抽取程序的主要优点?由于公司业务的扩展,管理层需要更多类型的报表以支持决策,公司决定建立数据仓库来支持决策支持系统。试用300字以内文字,简要论述数据仓库的基本特征。
随机试题
A、Becausetheytakeadvantageofnumerousfertilizers.B、Becausetheyareallsprayedwithpesticides.C、Becausetheycontaingr
新中国成立以来,我国中央政府与地方政府权力关系经过了多次调整,但基本状态没有改变,这就是()
每张处方罂粟壳使用量不超过()
营养不良患儿最早出现的表现为
王大明将房子租给刘大壮居住,月租金120元。现王大明因刘大壮拖欠了5个月的房租未缴,而诉诸法院,要求刘大壮给付6000元房租。现问,此案的诉讼标的指的是什么?
建立市场营销导向组织的主要目的在于使()满意。
中央银行的公开市场业务的优点是()。
下列各种筹资方式中,属于间接筹资的是()。
甲委托乙保管其电视机,乙未经甲同意将电视机以市价卖给不知情的丙,在此情形下,下列说法中,正确的是()。
下列不属于网络安全攻击的方式的是()。
最新回复
(
0
)