首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-06-19
24
问题
冒泡排序在最坏情况下的比较次数是
选项
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/t2Bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
在VisualFoxPro中以下叙述正确的是( )。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F
下列链表中，其逻辑结构属于非线性结构的是
下列排序方法中，最坏情况下比较次数最少的是( )。
下列数据结构中，属于非线性结构的是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
随机试题
附带民事诉讼赔偿的原则是，若被告人的财产不足以清偿原告人的损失
调价频率的关键是()。
(2009年)MnO22+HCl=MnCl2+Cl2+H2O将反应配平后，MnCl2的系数为()。
水闸中能起防冲消能作用的构造有()。
下列楼梯栏杆的做法，错误的是()。
记账凭证可以作为登记账簿的直接依据，原始凭证则不能作为登记账簿的直接依据。()
以下说法不符合增值税规定的是()。
有下列程序 #include＜stdio．h＞ voidswap(int*a，int*b) { int*tp，t； t=*a；*a=*b；*b=t； tp=a；a=b；b=tp； printf("％d，％d，"，*a，
Itisnotunusualforchiefexecutivestocollectmillionsofdollarsayearinpay,stockoptions,andbonuses.Inthelastfif
A、Towearothers’shoes.B、Toimaginewhatyoucando.C、Totreatothersthewayyouprefertobetreated.D、Tobemodestallth
最新回复
(
0
)
