首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2009-01-15
65
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、5
B、100
C、10
D、45
答案
8
解析
在最坏的情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2的从后往前的扫描,需要的比较次数为n(n-1)/2,所以比较的次数为10×(10-1)/2=45。
转载请注明原文地址:https://kaotiyun.com/show/d8kp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序段:structst{intn;int*m;};inta=2,b=3,c=5;structsts[3]=({101,&a},{102,&c},{103,&b}};
给定程序中,函数fun的功能是:找出形参s所指字符串中出现频率最高的字母(不区分大小写),并统计出其出现的次数。例如,形参s所指的字符串为:abcAbsmaxless,程序执行后的输出结果为:letter’a’:3timesl
下列合法的标识符是()。
有以下程序:#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);retumy;}m
数据库管理系统是()。
以下叙述中不正确的是()。
C语言程序的模块化通过以下哪个选项来实现
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#includemain(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");w
有以下程序structS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",___________);}程序要求输出结构
以下标识符不是关键字的是()。
随机试题
不同避免地adv.i______
将用汇编语言编写的源程序,生成机器语言的目标程序的过程叫________。
环磷酰胺属于哪一类抗肿瘤药物()。
2岁小儿体重约等于其出生体重的
甲公司指派员工唐某从事新型灯具的研制开发,唐某于2004年3月完成了一种新型灯具的开发。甲公司对该灯具的技术采取了保密措施,并于2005年5月19日申请发明专利。2006年12月1日,国家专利局公布该发明专利申请,并于2007年8月9日授予甲公司专利权。此
建设工程施工招标文件,既是承包商编制投标文件的依据,也是与将来中标的承包商()。
关于分包人与发包人关系的说法,正确的是()。
在债务重组的会计处理中,以下说法正确的有()。
下列不属于股票回购缺点的是( )。
几位旅游者在浏览乾陵时,纷纷爬到石狮的背上照像,导游人员见了连忙上前提醒他们:“大家不要欺负这头石狮,否则它会发怒的。”导游人员此时使用的语言方式是()。
最新回复
(
0
)