首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】 。
在最坏情况下,冒泡排序的时间复杂度为【 】 。
admin
2013-05-15
20
问题
在最坏情况下,冒泡排序的时间复杂度为【 】 。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/NFZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的查询结果可以存放到多种类型的文件中,下列都可以用来存放查询结果的文件类型的是
数据库模型提供了两层映像功能,内模式到模式间的映像使得数据存储结构改变时,逻辑结构不变,因而相应的应用程序也不必改变,这是它们的【】独立性。
软件文档分为用户文档和系统文档,描述系统设计、实现和测试的文档属于【】文档。
对于图书管理数据库,查询与“0005”号借书证借有相同书的借书证号。请对下面的SQL语句填空:SELECTDISTINCT借书证号FROM借阅WHERE总编号;【】对于图书管理数据库,如下的SQL命令:SELECT
关系表中的每一横行称为一个______.
下列叙述中正确的是______。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
下列关于查询和视图的区别的说法正确的是______。
SELECT-SQL语句中,条件短语的关键字是
随机试题
TheySayIreland’stheBestIrelandisthebestplaceintheworldtolivefor2005,accordingtoalifequalityranking(排名
下列哪种方法不属于灭菌法
患者,男性,56岁。近3个月来咳嗽,痰中带血,经抗感染、对症治疗后症状改善,但胸部X线示右肺门旁3cm×3cm左右肿块影,边缘模糊,右肺尖有钙化。吸烟,10年前曾患右上肺结核,已治愈,平素体健。该患者确诊为中央型肺癌,行右全肺叶切除术加淋巴结切除术,最
逻辑图和输入A、B的波形如图所示,分析在t1时刻输出F为()。
一般来说,投资者应该选择增长型行业和在行业生命周期中处于初创期的行业进行投资。()
甲工厂欠乙公司100万元,后甲工厂被乙公司兼并。甲工厂欠乙公司的债将因()而归消灭。
1,1,3,5,11,()。
王亮是在校大学生,王亮是共青团员,所以在校大学生都是共青团员。以下哪项与题干的论证最为相似?
BetweentheendoftheSecondWorldWarandtheearlysixties,ababyboomoccurredintheU.S.,andpeoplebornduringthatp
A、FineworksofartintheLouvrePalace.B、NapoleonandtheArchofTriumph.C、ThenightsceneofthecityseenfromtheEiffel
最新回复
(
0
)