首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-06-03
81
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/o6vp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号，课程名)等三个表，若规定一名教师可主讲多门课程，一名学生可选修多门课程，则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余，在数据库中应设计新表。下列关于新
用于执行指定的外部应用程序的宏命令是
有如下语句：S=Int(100*and)执行完毕后，S的值是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
在软件开发中，需求分析阶段产生的主要文档是
下面描述中，不属于软件危机表现的是
“学生基本情况”表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是
体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。
随机试题
如果()与家长及看护人交谈，会达不到交流的效果。
发商不得再自行销售由包销商包销的商品房，这体现了商品房包销的_______特征。()
患者，男性，29岁。感冒后见高热恶寒，头身痛，汗出，口干，咽痛，咳嗽痰稠，舌苔薄黄，脉浮数。医生诊为风热感冒重证，予银翘散加上下列哪3味药，是
施工文件排列顺序应是施工管理文件、()、进度造价文件、施工物资出厂质量证明及进厂检测文件。
下列属于发包人的义务有()。
根据《建筑工程施工许可管理办法》，关于施工许可行政处罚说法正确的是()。
中外合资经营企业作出下列决议时，必须由出席董事会会议的董事一致通过的有()。
Ifthepopulationoftheearthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourceslefttosus
21世纪头10年，金砖国家整体经济平均增长率超过8％，远高于发达国家2．6％的平均增长率及4．1％的全球平均增长率，金砖国家在全球GDP中所占份额从2000年的17．0％提升到2010年的25．7％，且将继续提升。2011年，金砖国家中第三产业GDP
Fatherdidn’ttellMeWhenhe.I’lltelephoneyouassoonashe______.
最新回复
(
0
)
