首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2016-05-09
41
问题
冒泡排序在最坏的情况下的比较次数是
选项
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/Abqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VBA中要定义一个由10个整型数构成的数组,正确的语句是
创建报表时,可以设置什么对记录进行排序?
关系数据库规范化的目的是为了解决关系数据库中的
SOL集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、UPDATE实现()。
查找数据时,设查找内容为“b[!aeu]ll”,则可以找到的字符串是
在VBA中,错误的循环结构是
在软件开发中,需求分析阶段可以使用的工具是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
为了用ISDN技术实现电话拨号方式接入Intemet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是
字长是CPU的主要性能指标之一,它表示
随机试题
下列《企业国有资产交易监督管理办法》对按照有关法律法规要求必须进行资产评估的产权转让事项的规定,正确的有()。
申请发明和实用新型专利提交的文件中,具体说明专利保护的范围的书面文件是()
在急性心肌梗死的并发症中,心脏破裂多发生于病后的
存货存在的原因主要有()。
巴宾斯基反射
在一次国际会议上,来自四个国家的五位代表被安排坐在一张圆桌,为了使他们能够自由交谈,事先了解到情况如下:甲是中国人,还会说英语;乙是德国人,还会说汉语;丙是英国人,还会说法语;丁是日本人,还会说法语:戊是日本人,还会说德语。请问如何安排?()
下列哪些行为构成非国家工作人员受贿罪?()
方程y’sinx=ylny满足定解条件=e的特解是
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
Therecentgrowthofexportsurplusesontheworldfoodmarkethascertainlybeenunexpectedlygreat,partlybecauseastranges
最新回复
(
0
)