首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-02-22
59
问题
对长度为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/a1fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在希尔排序法中，每经过一次数据交换后
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
程序流程图中带有箭头的线段表示的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
下列关于派生类的叙述中，错误的是()。
下面不属于C++的预定义的流对象是()。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[],intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
下列数据结构中，能用二分法进行查找的是()。
随机试题
对出血坏死性胰腺炎最具诊断价值的是
加工贸易企业应在下列环节向海关如实申报单耗标准：
下列关于贷款损失准备金计提原则的说法中，正确的是()。
小张毕业后进入了一家广告公司，凭着过硬的专业素质和不懈的努力很快成为公司的业务骨干，并被提拔为部门经理。但让公司领导略感意外的是，小张升为主管后虽然依然工作勤恳，但他所管理的部门的整体业绩反而较先前有所下降。通过私下询问，员工们普遍反映小张对下属缺乏适当的
阅读下面的短文，完成问题。矛盾普遍存在于客观世界中，模糊性亦寓于万物运动之中。鸡蛋可以孵鸡，当小鸡未啄出蛋壳时，总不能说它仍是蛋，亦不可称之为鸡，突变的事物会呈现短暂的模糊性，而另一些事物放到漫长的时间里考察也会使模糊性突出显现。铅块上
简述牙排列的颊舌向的倾斜规律。
普通话语音系统中，有字音节约有_____个。
国家性质是国家制度的()
以下关于数据组织的描述中，错误的是()。
Accordingtothehostess,whatisthereasonforincreasedcompetitioninclothingindustry?
最新回复
(
0
)
