首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-10-21
56
问题
对长度为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/Uwyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}～XA(){}intget(){retu
有如下程序#includeusingnamespacestd；classTest{public：Test(){)Test(constTest&t){cout
数据库应用系统中的核心问题是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
有如下类定义和变量定义：classA{public：A(){data=0；)～A(){}intGetData()const{returndata；
有如下程序：#includeusingnamespacestd；classAA{public：AA(){cout
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
有如下程序：#includeUsingnamespacestd；ClassAmount{intamount；public；Amount(intn=0)：amount(n){}
在面向对象方法中，不属于“对象”基本特点的是()。
随机试题
具有吞噬功能的神经胶质细胞是()
决策树的组成部分包括______、______、______、_____、______。
初产妇，G2P0。孕35周，行外倒转术后，腹痛，伴少量阴道流血，查血压17．3／12kPa(130／90mmHg)，水肿(+)，腹部压痛不明显，胎心160次／分，最可能的诊断是
对肥厚型梗阻性心肌病的诊断最有意义的是
根据《中华人民共和国大气污染防治法》，城市建设应当统筹规划，在燃煤供热地区，推进()。
甲公司2015年6月30日取得乙公司90％的股份，对乙公司能够实施控制。2016年6月20日，乙公司向甲公司销售一件产品，实际成本为76万元，销售价格为100万元，增值税税额为17万元。甲公司将该产品作为管理用固定资产并于当日投入使用，采用年限平均法计提折
扩张性财政对经济的影响是（）。
雨果说：“多建一所学校，就少建一座监狱。”马克．吐温说：“你每关闭一所学校，你就必须开设一座监狱。”在他们看来，教育能够减少犯罪。有学者认为，近年来，随着教育的大规模扩大，学历程度越高，犯罪率越低。以下哪项如果为真，最能反驳该学者的观点？()
Completethetablebelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.
AFewAspectsofAmericanLifeTravelA)It’ssummertime.FormanyAmericans,thisistheseasontotravel.Why?Becauseschool
最新回复
(
0
)
