首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-03-05
41
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/byqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果希望打印报表时,在每页底部显示页码,则设计时应将其置于
结构化程序所要求的基本结构不包括( )。
要在报表每一页的顶部都有输出的信息,需要设置的是
在VBA代码调试过程中,能够显示出所有在当前过程中的变量声明及变量值信息的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
在关系数据模型中,每一个关系都是一个()。
有下列程序段:Dims,I,jasintegerForI=1to3 Forj=3To1Step-1 s=I*j NextjNextI执行完该程序段后,循环执行次数是( )。
在实体关系模型中,要从给定的关系中找出满足一定条件的元组,应该使用的关系运算是()。
若有关系(课程编号,课程名称,学号,姓名,成绩),要得到关系中有多少门不同的课程名称,应使用的关系运算是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
4,4,6,12,30,()
焊缝中最危险的缺陷是()。
牙冠的“袷面”是指
甲、乙签订赠与合同,约定甲赠与乙汽车一辆,后因乙酒后开车导致甲死亡,甲之继承人丙要求撤销甲对乙的赠与,对于丙之撤销行使期间说法不妥当的是:
某无人值班的35/10kV变电所,35kV侧采用线路变压器组接线,10kV侧采用单母线分段接线,设母联断路器:两台变压器同时运行、互为备用,当任一路电源失电或任一台变压器解列时,该路35kV断路器及10kV进线断路器跳闸,10kV母联断路器自动投入(不考虑
下列全国重点文物保护单位位于黄浦区的是()。
抽象能力明显萌发的年龄段是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
A.垂腕垂指畸形B.爪形手畸形C.拇指对掌功能障碍D.Allen试验阳性正中神经损伤表现为
______inapoorfamily,sheisusedtoasimplelife.
最新回复
(
0
)