首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2021-02-24
51
问题
冒泡排序在最坏的情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序法是一种最简单的交换排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/29ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字体,加大
能够减少相同数据重复存储的是
软件生命周期是指()。
若要将计算机与局域网连接,至少需要的硬件是()。
以下不属于Word文档视图的是:
下列叙述中正确的是
某系统结构图如下图所示,该系统结构图的宽度是()。
一棵二叉树中共有80个叶子结点与70个度为l的结点,则该二叉树中的总结点数为
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为
随机试题
IDS狂犬病
A.右雷佐生B.奥美拉唑C.雷尼替丁D.维生素B6E.维生素K1由华法林导致的高危出血倾向,可选用()。
[2000年第041题]山西应县辽代佛宫寺释迦木塔经过多次地震仍安然无恙,这是因为塔身构造采用了哪些手法?
下列关于合规文化的特点,说法错误的有()。
坚持“二为"方向()。
汉字对于()相当于()对于网络
针:刺绣
根据公文的写作要求,该公文的正确文种应该是()。
在模块化程序设计中,按功能划分模块的原则是
苏绣(Suzhouembroidery)是苏州地区刺绣产品的总称,其具体发源地在苏州吴县一带。早在两千多年前的春秋时期,吴国已将刺绣用于服饰。到了明代,绘画艺术的发展推动了刺绣的发展。刺绣艺人结合绘画作品进行再制作,所绣佳作栩栩如生,有“以针作画”之称。
最新回复
(
0
)