首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-03-30
67
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2l1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在单链表中,增加头结点的目的是()。
用树形结构表示实体之间联系的模型是()。
Java源程序是由类定义组成的,每个程序中可以定义若干个类,但是只有一个类是主类。在JavaApplication中,这个主类是指包含【】方法的类:在JavaApplet里;这个主类是一个系统类Applet的子类。
下列说法错误的是()。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()。
在Java中语句,运算符&&实现()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
有些情况下(如多线程对共享数据操作时),这种线程运行顺序的不确定性将会产生执行结果的不确定,使共享数据的一致性被破坏,因此在某些应用程序中必须对线程进行【】。
在由一个二元算术运算符构成的表达式中,如果操作数1的数据类型为int类型,操作数2的数据类型为long类型,则在运算过程中,是转换为【】数据类型来运算的。
在窗体上画一个名称为Drive1的驱动器列表框,一个名称为Dir1的目录列表框。当改变当前驱动器时,目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中,这个事件过程是
随机试题
妇科的发病机理,可概括为
民事诉讼代理人包括()。
商业银行业务的日益多样化以及相关风险的复杂性,极大地增加了风险识别的难度,延误或错误判断,都将直接导致风险管理信息流动和决策的失效,甚至造成更为严重的风险损失。()
下列各项中,属于由于赊销而产生的风险是()。
有学者曾经把思维定式比作一份“地图”。我们都知道,地图不代表地域,只是对地域的某些方面进行说明。思维定式就是这样,它是关于某种事物的理论、诠释或模型,由每个人的成长背景、经验及选择打造而成,影响我们的态度和行为。符合世界本来面目的“地图”,有利于我们迅速地
知识与技能、过程与方法、情感态度与价值观是体育与健康课程的()目标。
A、 B、 C、 D、 B
中国古代著名的三大特产是()。
根据以下资料,回答以下小题。以下说法正确的是()。
()是运行在Cisco网络设备上的操作系统软件,用于控制和实现路由器的全部功能。
最新回复
(
0
)