首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-06-10
45
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://jikaoti.com/ti/Adh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
下列哪项不是面向对象程序设计的主要特征()。
设二叉树如下：则中序序列为
有如下程序：#includeusingnamespacestd；intfun(charx，chary){if(x>y)returnx；returny；}
有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}
有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*s)，使其具有以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母，并且在函数中调用写函数WriteFile()将结果输出到2．txt
在数据库管理技术的发展中，数据独立性最高的是()。
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
随机试题
下列对常用电器节电的说法，不成立的是()。
在车床上车削箱体件时，夹紧力方向尽量与基准平面平行。()
过椭圆x2＋2y2＝27上横、纵坐标相等的点的切线斜率为()．
骨折伴皮肤割裂或压碎，皮下组织与肌组织中度损伤属二度开放性骨折。
某放射性核素的物理半衰期为6小时，生物半衰期为3小时，该核素的有效半衰期为
A．3片B．6片C．10片D．12片E．20片阴道片融变时限检查时，除另有规定外，要求取供试品的数量为
记忆障碍在脑器质性精神障碍的早期主要表现是
室内给水明装管道，在布置管路时应将主干管安放在生活________房间内，立、支管安放在房间的________安装。
已知命题p：函数y=log2(x2+2x+1)的定义域为全体实数；命题q：函数y=2x+3x为单调递增函数．则下列判断正确的是()．
Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith
最新回复
(
0
)
