首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-03-29
30
问题
假设线性表的长度为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/eJjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti=5;do{if(i%3=1)if(i%5==2){printf("*%d",i);break;}
在C语言程序中,以下说法正确的是()。
不属于结构化程序基本结构的是()。
若有以下函数首部:intfun(doublex[10],int;*n)则下面针对此函数的函数声明语句中正确的是()。
请编一个函数fun(char*s),函数的功能是把S所指字符串中的内容逆置。例如:字符串中原有的字符串为:abcdefg,则调用该函数后,串中的内容为:gfedcba。注意:部分源程序存在文件PROGl.C中。请勿改动主函数m
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
给定程序MODI1.C中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
在软件开发的需求分析阶段,可以使用下列哪种工具?()
随机试题
在铸件上加工一个M20的不通螺纹孔,螺纹的有效深度为50mm,求底孔深度?
2002年5月,对实施西部大开发战略,促进西南地区经济和社会发展,加快沿线人民脱贫致富,增进民族团结具有重要意义的我国铁路全线开通()
重度核左移指外周血白细胞分类计数时,杆状核中性粒细胞的比值
下列房屋租赁行为中,符合相关规定的是()。
地震区轻型木结构房屋梁与柱的连接做法,正确的是()。
营业税按行业实行有差别的比例税率,其中适用5%营业税税率的是()。
某企业为增值税一般纳税人,适用的增值税税率为17%,该企业2015年12月初“应付职工薪酬”科目贷方余额为286万元,12月发生的有关职工薪酬的业务资料如下:(1)以银行存款支付上月的应付职工薪酬,并按规定代扣代缴职工个人所得税6万元和个人负担的社会
反映一个国家配合政治、经济、科技体制而确定下来的学校办学形式、层次结构、组织管理等相对稳定的运行模式和规定,这是指()。
2003年,浙江省谷物类粮食种植面积为113.62万公顷(注:1公顷=15亩),比上年减少22.79万公顷;谷物类粮食的总产量达700.60万吨,比上年减少141.68万吨。以下关于2003年谷物类粮食的生产情况的说法中,不正确的一项是()。
扭转希波战争战局的战役是()。
最新回复
(
0
)