首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2009-03-15
81
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过rd2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/F31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列数据流中,属于输入流的一项是______。
执行下列程序段之后,变量b的值为______。publicclassTest9{publicstaticvoidmain(String[]args){inti
以下各项中不属于Java语言的数据类型的是()。
Java语言具有许多优点和特点,下列选项中是通过Java虚拟机实现的特点的是()。
关系数据库管理系统能实现的专门关系运算包括()。
当用户在TextField中输入一行文字后,按回车键,实现【】接口可实现对事件的相应。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
下列不属于Java语言鲁棒性特点的是()
随机试题
在可控硅整流装置中,自动稳流调整回路常采用直流互感器作为()。
《简斋集》的作者是()
下述室上性心动过速治疗组合中哪些项正确
增生性关节炎的发生是从
既收敛止血,又截疟止痢的药是
优点是供水较可靠,系统较简单,投资较省,安装、维护较简单,可充分利用外网水压,节省能量;缺点是设置高位水箱,增加结构荷载,若水箱容积不足,可能造成停水;适用于外网水压周期性不足,室内要求水压稳定的室内给水方式是()。
识别个人/家庭风险的信息来源不包括()
当某种商品的供给价格弹性小于1时,说明()。
引起通货膨胀或通货紧缩的最基本的因素是()。
IP数据报穿越因特网过程中有可能被分片。在IP数据报分片以后,通常由【 】负责IP数据报的重组。
最新回复
(
0
)