首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2009-03-15
85
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
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全国计算机二级
相关试题推荐
软件测试的目的是尽可能发现软件中错误,通常【】是在代码编写阶段可进行的测试,它是整个测试工作的基础。
下列程序的输出结果是()。publicclassc3{publicstaticvoidmain(Stringargs[]){charc1=’B’,c2=’C’;if(c1
关于线程,下列叙述正确的是______。
通过使用一个“标签化中断”的语句,break语句就可以退出【】循环。
下列安全控制命令中,用于管理密钥库和证书的是()。
用树形结构来表示实体之间联系的模型称为()。
下列对于软件测试的描述中正确的是()。
变量属性是描述变量的作用域,按作用域分类,变量有局部变量、类变量、方法参数和【】。
下列叙述中,不属于测试的特征的是()
【】是在进行了成功的测试之后才开始的。它与软件测试不同,测试的目的是发现错误,进一步诊断和改正错误,则是调试的任务。
随机试题
新生儿败血症的概念错误的是
A.面部中线B.口角线C.磨牙后垫前缘线D.唇高线与唇低线E.切牙乳突点前后1mm上颌两侧尖牙牙尖顶的连线通过的位置是
以下属于潴留型囊肿的是
当总需求大于总供给时,会出现()等现象。
超限运输车辆,应经公安机关批准后,按指定的时间、路线、速度行驶,悬挂警示标志并采取必要的安全措施。超限运输车辆判定条件()。
项目风险管理的第一步是()。
太阳能路灯照明系统的最佳光源是()。
鉴别下列各组物质,所用两组试剂均正确的是()。
某班有50人,其中有42人会打乒乓球,40人会打篮球,38人会打排球,35人会打羽毛球,则这个班至少有多少人这四项球类都会打?
要实现报表按某字段分组统计输出,需要设置的是
最新回复
(
0
)