首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】
在最坏情况下,冒泡排序的时间复杂度为【 】
admin
2013-05-12
11
问题
在最坏情况下,冒泡排序的时间复杂度为【 】
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下;冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nFrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
直接将命令发送ODBC数据,它使用服务器能接受的命令,利用它可以检索或更改记录的是______。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。
Access窗体中的文本框控件分为()。
如果表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录与表A中的多条记录相匹配,则表A与表B存在的关系是()。
有如下程序aS-"Flying"b$="IS":c$""funny!"PrIntaS+""+LCase$(b$)+""+UCase$(cS)End运行后输出的结果是【】。
在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为text1),然后编写如下事件过程:PrivateSubCommand_Click()DimxASInteger,yAsInteger,
对已经设置排序或分组的报表,下列说法正确的是()。
SQL语言中提供了SELECT语句,用来进行数据库的【】。
在数据表中用户可以采用单一字段和多字段组合排序,那么在窗体中,用户能以()。
对下列二叉树进行中序遍历的结果为【】。
随机试题
男性,26岁,无明显诱因出现担心门未锁好、煤气未关好,需反复检查,方可离去,为此影响生活、工作。这类症状常可用什么方法治疗
服用马桑所表现出的消化道与中枢神经系统毒性,主要毒性物质基础是()。
甲公司因与乙公司合同纠纷申请仲裁,要求解除合同。某仲裁委员会经审理裁决解除双方合同,还裁决乙公司赔偿甲公司损失六万元。关于本案的仲裁裁决,下列哪些表述是正确的?
水泥混合料铺筑前,应对()等设施项目进行检查。
C公司生产中使用甲零件,全年共需耗用3600件,该零件既可自行制造也可外购取得。如果自制,单位制造成本为10元,每次生产准备成本34.375元。每日生产量32件。如果外购。购入单价为9.8元,从发出订单到货物到达需要10天时间,一次订货成本72元。外购零件
在现实工作中,一些政策规定在执行过程中出现了一些问题,除了执行层面的原因外,很多源于政策制定的层面。请从政策制定的角度,概述这些问题产生的主要原因。(20分)要求:概括准确,观点鲜明,条理清晰,不超过400字。请根据你对全部“给定资料”的理解
It’salmosttheendofsummerforthefirstannualcontesttochoosethebestoperatingmonopolyinAmerica.Fivecontestantsar
中国特色社会主义进入新时代,意味着()。
Thesourcesofanti-Christianfeelingweremanyandcomplex.Onthemoreintangibleside,therewasageneralpiqueagainstthe
A、Ashop.B、Auniversitycampus.C、Alibrary.D、Anairport.DW:Hellosir,canIseeyourpassportsandtickets?M:Certainly,h
最新回复
(
0
)