首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-06-10
64
问题
对长度为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/rwfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi.cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s4：n=30注意：不要改动main函数，不能增
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destructor注意：错误的语句在／／******error******的下面，修改该语句
有如下程序：#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i--;}staticintgetVal(){ret
有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
下列叙述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
通过派生类的对象可直接访问其()。
随机试题
运用铁剂治疗缺铁性贫血，疗效观察最早出现的是
宫颈癌的淋巴转移首先侵犯下述何项
初产妇孕40周，规律宫缩，自觉肛门坠胀，有排便感，查宫缩30秒/3～4分钟，胎心165次/分，查宫口开全，胎头棘下3cm，矢状缝在骨盆出口前后径上，应选用的处理方法是
浴室喷淋头半径1m内设置插座时，插座安装高度应满足()。
项目规模确定中需考虑的主要环境因素包括()。
E公司是一家民营医药企业，专门从事药品的研发、生产和销售。公司自主研发并申请发明专利的BJ注射液自上市后销量快速增长，目前生产已达到满负荷状态。E公司正在研究是否扩充BJ注射液的生产能力，有关资料如下：BJ注射液目前的生产能力为400万支／年。E公司经过市
人民代表大会制度的核心内容和实质是()。
But______withplayers,executives,andyoungpeople,I’velearnedthatthosewhorisetotheheightsinanyfieldaren’tneces
IwonderifIshouldmakeareservationifIwanttoeatdinnerherelater.
Itwasgoingtohaveroughlytheeffectofaneutronbombattackonhighstreetsandshoppingmalls.Thebuildingswouldbeleft
最新回复
(
0
)
