首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2019-12-17
28
问题
对长度为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/q2Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于函数的叙述中正确的是
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]==’’
有以下程序intadd(inta，intb)main(){return(a+b)；}{intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是
若有以下程序，编译时出现错误，你认为出错的是#include＜stdio．h＞main(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d＼n
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
以下选项中，能用作数据常量的是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio_h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划
以下叙述中正确的是
负责数据库中查询操作的数据库语言是
随机试题
______．
A．益火补土法B．金水相生法C．抑木扶土法D．泻南补北法肾阳虚不能温脾，以致脾阳不振，其治疗宜
肺总量等于
商标的主体包括（）。
下列关于投资方案评价的净现值法与现值指数法的表述中，正确的有()。
该案例的主要症状表现有()。根据以上情况，你对该求助者的咨询建议为()。
引导学生领会知识是教学的中心环节，包括()。
现在很多用人单位在招聘时，面对应届毕业生，要求“要有经验的”．而对有经验的又说“要35岁以下的”。你怎么看?
A、 B、 C、 D、 D每行前两个图形黑色部分(包括阴影和线条)求同去异后得到第三个图形，故选D项。
(2019年四川事业)甲育有一子乙，一女丙。甲生前留下遗嘱。指明其死后其财产3万元归乙、2万元赠与侄子丁。甲死后，留有遗产9万元，同时负债5万元。乙丙丁依法各分得5万元，2万元和2万元。遗产分割结束后。债权人索要欠款，但乙丙丁均不愿负担债务。下列债务分担符
最新回复
(
0
)
