首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-10-21
75
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/Uwyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是()。
假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=ˊˊ**ˊˊ)；”下列函数调用中错误的是()。
下列关于栈的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；classAA{public：AA(){cout
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
随机试题
党的十九大对我国发展新的历史方位作出的重大政治判断是（）
足月男婴，生后第2天发现黄疸，且进食少，精神差，血清总胆红素250μmol/L，母血型O型，子血型A型，Rh(-)，直接抗入球蛋白试验(+)。最可能诊断为（ ）。一名日龄3天新生儿，足月顺产，出生体重2.5kg，生后第2天出现皮肤黄染，发热，腹泻，第
新《安全生产法》规定，特别重大事故的情节特别严重的，罚款1000万元至2000万元。()
以下各项中，()是对报关企业行为规范的正确表述。
广义的依法收贷方式包括()。
用自己的实践去证明“每一个儿童，无论其先天情况如何，只要他能获得良好的教育环境，就可以成为有才能的人”的教育家是()。
根据《中华人民共和国产品质量法》的规定，某食品厂生产奶粉(袋装)，该厂在奶粉的包装袋上应当标明()。
A、 B、 C、 D、 B
(2009下系管)外包成功的关键因素之一是选择具有良好社会形象和信誉、相关行业经验丰富的外包商作为战略合作伙伴。因此，对外包商的资格审查应从技术能力、发展能力和______三个方面综合考虑。
Whatdoesthewomandoforaliving?
最新回复
(
0
)
