首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
admin
2013-02-23
39
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/1GJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
输出指针数组各元素所指的整数值和它存放的地址值。#include＜stdio.h＞main(){inti；inta[5]={1，3，5，7，9}；int*num[5]；int【】；for(i=0；i＜5；i++)
设有以下定义和语句，sizeof(a)的值是【】，sizeof(b)的值是【】。struct{intday；Charmonth；intyear；}a，*b；b=&a；
下面程序的输出结果是【】。#defineMAX3inta[MAX]；main(){fun1()；fun2(a)；printf("\n")；}fun1(){intk，t=0；for(k=0；k＜MAX；k++，t
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。
设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。
以下非法的赋值语句是()
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()
对于循环队列，下列叙述中正确的是
判断字符串s1是否大于字符串s2，应该使用()。
随机试题
有关足背动脉的描述，正确的是
比较身高和体重两组数据变异度大小宜采用
男，51岁，重症肺炎患者，入院后次日病情加重，突发持续性呼吸急促，发绀，伴烦躁，呼吸频率38次/分，心率108次/分，律齐，两肺可闻及湿啰音。血气分析：pH7.34，PaO250mmHg，PaCO230mmHg。胸片示两中下肺纹理增多模糊，斑片状阴影，
为慢性心力衰竭患者进行输液治疗时，输液速度宜控制在
成年人钱甲教唆未成年人小沈实施诈骗犯罪，钱甲委托其在邻市检察院担任检察官助理的哥哥钱乙担任辩护人，小沈由法律援助律师武某担任辩护人。关于本案处理，下列哪一选项是正确的?
专项规划的草案需经专家委员会进行深入论证，对于省级以上级别的专项规划组织专家论证时，()的相关领域专家应当不少于1/3
利用功能指数法进行价值分析时，如果V1>1，出现这种情况的原因可能是()。
试论佛教对中国文化的影响。
Thecitywasliterallydestroyed.
Task:Identifyingoneself;identifyingthings/people;passingoninformation.Interlocutor:Goodmorning(afternoon).Mynameis..
最新回复
(
0
)
