首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2021-04-27
31
问题
对长度为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/HqSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据模型的三个要素是()。
Access中描述若干个操作组合的对象是
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是:Selectavg(入学成绩)From学生表Groupby性别
Access中表和数据库的关系是()。
在关系数据库中,描述全局数据逻辑结构的是()。
在Access数据库中表之间的关系一般都定义为()。
下面是面向对象主要特征之一的是
用于从文本文件中导人和导出数据的宏命令是
下列逻辑运算结果为“True”的是()。
随机试题
软起动器可用于频繁或不频繁起动,建议每小时不超过()。
简述加快法治政府建设的途径。
(2012年)下列各项所得。应按照“其他所得”缴纳个人所得税的有()。
酒精本身没有明显的致癌能力。但是许多流行病学调查发现,喝酒与多种癌症的发生风险正相关——也就是说,喝酒的人群中,多种癌症的发病率升高了。以下哪项如果为真,最能支持上述发现?()
属于薪酬体系中弹性部分的是()。
创建中国第一个近代化钢铁企业的洋务派代表人物是()。
近代中国“睁眼看世界”的第一人是()。
Accordingtothemostrecentresearchonparenting,caretakerstendtousethreestrategiesfordiscipliningchildren.Power
Therehasbeenmuchspeculationabouttheoriginofbaseball.In1907aspecialcommissiondecidedthatthemodemgamewasinven
Aboyagedeightwhosufferedbraindamageatbirthhasspokenhisfirstwordsaftermakingfriendswithadolphin.Well-wishers
最新回复
(
0
)