首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2021-06-15
58
问题
对长度为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/70tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下四个程序中，完全正确的是
有以下程序：#includemain(){intb[3][3]＝{0,1,2,0,1,2,0,1,2}，i，j，t＝1；for(i＝0；i＜3；i＋＋)for(j＝i；j＜=i；j＋＋)t＋＝b[i][b[j][i]]；printf("%d\n
有以下程序#include＜stdio.h＞intfuna(inta,intb){returna+b;}intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx
以下叙述中正确的是
若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是( )。
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）。则对主属性部分依赖的是
下面描述中正确的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
算法的时间复杂度是指()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
女性，30岁，反复痰中带血或大咯血5年，无低热、盗汗，查体：左下肺局限性、固定性湿性啰音。胸片示：左下肺纹理粗乱，呈卷发样，最可能的诊断是
旗形形成之前和被突破之后，成交量都不是很大。()
短期租赁存在的主要原因在于()。
会议筹备方案的作用是()
TodayisSunday.I’vebeeninCanadafortwomonths.ThisisthefirsttimethatI’vebeenawaymyfamilyforsucha【M1】____
所有重点大学的学生都是聪明的学生，有些聪明的学生喜欢逃课，小杨不喜欢逃课，所以小杨不是重点大学的学生。以下除哪项外，均与上述推理的形式类似?
上海某甲公司向广州某乙公司合同订购一套大型成套设备。双方约定，乙公司分三批向甲公司交付，每批货物在甲公司验收后向乙公司支付相应货款，在乙公司向甲公司交付第二批货物时，甲公司发现这批货物与第一批货物不能配套。下列表述正确的是()。
对冲基金每年给它投资方的回报从来都不会少于25％。因此，如果这个基金最多只能给我们20％的回报，它就一定不是一个对冲基金。以下哪项的推理方法与上文相同?
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。
It’sestimatedthatone-thirdofthecountriesoftheworldareveryrich,andtwothirdsareverypoor.Peopleinthericherco
最新回复
(
0
)
