首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2019-12-17
65
问题
对长度为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全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；return(p)；}main(){printf("％dkn"，fun(9))；}程
以下叙述中正确的是
有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
以下选项中，不合法的C语言用户标识符是
下面不属于软件工程的3个要素是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
若x和y代表整型数，以下表达式中不能正确表示数学关系|x-y|＜10的是
以下选项中关于C语言常量的叙述错误的是
随机试题
下列属于随机抽样的是()
除了哪一种化合物外，下列化合物都含有高能键
患者，男，55岁。昨天中午参加婚宴后下午开始腹痛，为持续性胀痛，牵涉到后背，伴恶心、呕吐。有胆囊结石病10年。查体：体温37.2℃，血压110／82mmHg，脉率108次／分，呼吸24次／分，巩膜可疑黄染，上腹膨隆，全腹压痛，以左上腹为重，轻度肌紧张，肠鸣
钢管混凝土施工质量的检测方法为()。
下列经济业务会引起负债减少的是()。
下列属于金融租赁的优势的有()。
事业单位的事业结余和经营结余均应在期末转入非财政补助结余分配。()
起草单项工资制度的程序包括()。
按照规划，2020年我国新能源(包括可再生能源)在总能耗中的比例是15％，石油、煤炭等不可再生的传统能源比例仍达85％。在此背景下，“节能提效”被提到了我国发展低碳经济的首选位置上。低碳经济是以低能耗、低污染、低排放为基础的一个经济模式，包含能源的高效利
下图是网络地址转换NAT的一个示例图中①和②是转换前后的地址，它们依次应为()。
最新回复
(
0
)
