首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-07-31
27
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/7bDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已定义x和y为double类型,则表达式x=1,y=x+3/2的值是______。
以下程序运行后的输出结果是【】。voidfun(){staticinta=0;a+=2;printf("%d",A);}main(){intcc;fo
以下对结构体类型变量的定义中,不正确的是_______。
下面程序的输出是_______。main(){intm=0xa,n=2;m+=n;printf(""%X\n"",m);}
#define命令出现在程序中函数的外面,宏名的有效范围为______。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
下列叙述中错误的是()。
若有如下程序:main(){inta=6;charch=c;printf("%d\n",(a&2)&&(ch<’m’));}则程序运行后的输出结果是()。
栈的3种基本运算是:入栈、退栈和______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
A.苍术B.厚朴C.白豆蔻D.木瓜E.砂仁具有燥湿健脾功效的药物是
患儿,女,8岁。突发寒战,发热,体温40.1℃,剧烈头痛,频繁呕吐,精神萎靡,皮肤黏膜瘀点、瘀斑及脑膜刺激征明显,予脑脊液检查,结果不可能出现的是
A.新药B.首次在中国销售的药品C.非处方药D.医疗机构配制的制剂E.中药不得在市场销售或者变相销售的是()。
我国对消费品实行( )课征。
【2010江西真题】社会主义道德原则的核心是()。
仰韶文化
以下对“深环境论”的解说,正确的一项是______。下列说法不属于可持续发展环境伦理观内容的一项是______。
Human-inducedclimatechangeislikelytomakemanypartsoftheworlduninhabitable,oratleastuneconomic.Overthecourseof
Whathappenedtotheshopinonemonth?
Despitetheneighborhood’slingeringreputationfor______,ithasinfactbecomeincreasinglyvariedinitsarchitectureanddem
最新回复
(
0
)