首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-07-22
35
问题
对长度为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/GuNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面对C++运算符的正确的描述是()。
下列是模板声明的开始部分,其中正确的是______。
一个类的友元函数能够访问该类的()。
设变量a是int型,f是double型,i是float型,则表达式10+’a’+i*f值的数据类型
最简单的交换排序方法是
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
mystrlen函数的功能是计算str所指字符中的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;【】!=’\0’;i++);return(i);}
()不是构造函数的特征。
自顶向下分析方法从文法的开始符号出发,判断其能否()出输入符号串。
若需要定义一个标识符常量,并且使得C++能够进行类型检查,则应在定义语句的开始使用保留字【 】。
随机试题
细菌性肝脓肿是由于细菌经过肝动脉、门静脉进入肝脏引起,其主要的临床表现是
患者,女性,32岁。行体外受精一胚胎移植术后25天,阴道流血10天,加重1天入院。超声显示:前位子宫,宫体大小66mm×55mm×62mm,宫腔内可探及圆形无回声区,大小25mm×25mm,“双环征”明显,其内未见卵黄囊、胚芽及原始心管搏动。双附件未见明显
哪一项是特发性肺纤维化肺功能的特征性改变
A.革兰染色 B.抗酸染色 C.吉姆萨染色 D.HE染色 E.考马斯亮蓝染色蛋白质聚丙烯酰胺凝胶电泳常用的染色法是
男性,65岁,吸烟40余年,慢性咳嗽、咳痰20余年,近2年来劳累时有气急。查体:两肺呼吸音减弱,肺下界下移,两肺底有细小湿啰音。最可能的诊断是
明茨伯格认为在构成具体的结构构型时,除了构建模块,还包括(),
“奢靡之始,危亡之渐”出自《新唐书》,为褚遂良向唐太宗的谏言,这句话体现的哲学道理是()。①现象是本质的外部表现②主要矛盾和次要矛盾相互转化③量变是质变的必要准备④质变是量变的必然结果
首层地面的组成不包括()。
公安编制管理必须坚持的原则有( )。
下列关于输入流类成员函数getline()的表述中,错误的是
最新回复
(
0
)