首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-10-26
41
问题
对长度为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/ix3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
有以下程序段：int*p；p=______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是()。
有如下程序#include＜stdio．h＞main(){inti，data；seailf("％d"，&data)；for(i=0；i＜5；i++){if((i＜data&&i％2)||(i＞data&&i％3==0))continue
有如下定义：structst{intn；floatt；}a[20]；FILE，Icfp：若文件已正确打开，则以下将文件内容读入数组a中的语句错误的是()。
若有定义：typedefint*T[10]；Ta；则以下选项与上述定义中a的类型完全相同的是()。
学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
下面属于“对象”成分之一的是()。
有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。
有以下程序：#include＜sfdi0．h＞#include＜string．h＞main(){charstr[]={″Hell0Beijing″；printf(″％d，％d＼n″，strlen(str)，sizeof(str))；}
检查软件产品是否符合需求定义的过程称为
随机试题
急性胰腺炎的发病原因有
异丙酚静脉麻醉应慎用于
患儿，4个月。前日其母给其喂蛋黄后，出现哭闹不安，大便干结，吃奶减少。此时应当
在选择电力电缆时，需进行必要的短路电流计算，下列有关短路计算的条件哪一项不符合规定?()
A公司生产的产品是属于产品生命周期中的成熟品。A公司预期将在第一年分派2.00元的红利，第二年分派1.50元，第三年分派1.00元。第三年后，预计每年的红利下降率为1%，股票的必要回报率为14%。那么股票价格应该为( )元。
签发人应标注在文件的()。
A、 B、 C、 D、 A每个图形均由直线图形和曲线图形组成。考虑直线图形和曲线图形的相对位置关系，曲线图形依次位于直线图形的上方、右方、下方、左方、上方，呈顺时针旋转，接下来，曲线图形应位于直线图形的右方．
短时记忆与长时记忆的区别有（）
在项目风识别时，一般不用的技术是()。
Ironproductionwasrevolutionizedintheearlyeighteenthcenturywhencokewasfirstusedinsteadofcharcoal(木炭)forrefining
最新回复
(
0
)
