设顺序表的长度为100，对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。

admin2021-01-29 39

问题设顺序表的长度为100，对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。

选项 A、100
B、4950
C、10001
D、50

答案B

解析冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n／2遍的从前住后的扫描和n／2遍的从后往前的扫描，需要比较的次数为n(n-1)／2。本题中为100×(100-1)÷2=4950。故答案为B选项。

转载请注明原文地址:https://kaotiyun.com/show/wKip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。
在E-R图中，用来表示实体联系的图形是()。
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班”列的单元格中显示“是”，否则显示“否”(必须使用公式)。
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是
上网时通常需要在计算机上安装的软件是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

随机试题

男，35岁。反复右腰部绞痛伴血尿。KUB见右肾结石，长径1．8cm。IVU见右肾轻度积水，输尿管显影正常。首选的治疗方法是
14．下列有关成文法和不成文法的表述，哪些不正确?()(2005年司考，卷一，第5l题)
某公司拥有船舶2艘，净吨位分别为：120，7吨，180．5吨。100马力的拖船1艘；该地船舶车船税税额为：净吨位每吨年税额5元，该公司应缴纳的车船税为()元。
教学的首要任务是()
要学生关注历史与地理、化学与生物、数学与物理等学科之间的关系，这属于学习迁移中的()
“就业至上”是针对“就业难”提出来的。面对国际金融危机，今年高校毕业生就业遇到了前所未有的困难，各高校都把解决就业难问题作为“一把手工程”来抓，这本来无可厚非。但重视就业，为了走出困境，就把“就业至上”上升到办学理念的高度，有欠妥当。这段文字的主要
时间：秒()
体育教学中的运动负荷变化与控制过程是：热身和逐渐加强运动负荷阶段一根据教学的需要调整和控制运动负荷阶段一恢复和逐渐降低运动负荷阶段。
メールは手軽な連絡の手段として、世界中で使われている。ただし、仕事の上でのメールは目上の人に送る場合は、いくつか気をつけなければならないことがある。注意点さえ理解しておけば、メールはとても便利なコミュニケーションの手段だ。
Jennywasaveryambitiousandenergeticperson.Shedidn’thavemuchincommonwithothergirlsinherschool,however.Shepla

最新回复(0)

设顺序表的长度为100，对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。

在E-R图中，用来表示实体联系的图形是()。

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

上网时通常需要在计算机上安装的软件是()。

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

男，35岁。反复右腰部绞痛伴血尿。KUB见右肾结石，长径1．8cm。IVU见右肾轻度积水，输尿管显影正常。首选的治疗方法是

14．下列有关成文法和不成文法的表述，哪些不正确?()(2005年司考，卷一，第5l题)

某公司拥有船舶2艘，净吨位分别为：120，7吨，180．5吨。100马力的拖船1艘；该地船舶车船税税额为：净吨位每吨年税额5元，该公司应缴纳的车船税为()元。

教学的首要任务是()

要学生关注历史与地理、化学与生物、数学与物理等学科之间的关系，这属于学习迁移中的()

时间：秒()

体育教学中的运动负荷变化与控制过程是：热身和逐渐加强运动负荷阶段一根据教学的需要调整和控制运动负荷阶段一恢复和逐渐降低运动负荷阶段。

Jennywasaveryambitiousandenergeticperson.Shedidn’thavemuchincommonwithothergirlsinherschool,however.Shepla