首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-28
23
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Son)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n－1))／2＝780。
转载请注明原文地址:https://jikaoti.com/ti/TTp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下面不属于需求分析阶段任务的是()。
某系统总体结构如下图所示该系统结构图是
在关系数据库中，描述全局数据逻辑结构的是
支持子程序调用的数据结构是()。
USB3．0接口的理论最快传输速率为()。
移动硬盘或优盘连接计算机所使用的接口通常是()。
随机试题
既病防变的原则和方法是()。
下面关于英国与欧盟关系的表述中，正确的有()。
情绪是人对客观事物是否符合自身需要而产生的【】
某市甲公司为增值税一般纳税人，主要从事化妆品生产销售。2008年3月发生以下业务：(1)以空运方式从境外进口化妆品一批。该批化妆品境外成交价格加运费折合人民币200万元。经海关审查，公司申报的完税价格未包含保险费。公司的解释是相关费用无法确定。海关对此依
马斯洛提出的需要层次理论包括()。
当经济不景气时，中央银行运用货币政策工具进行调节可采取的措施是()。
人民的物质文化需要
宗教改革
Asheartdiseasecontinuestobenumber-onekillerintheUnitedStates,researchershavebecomeincreasinglyinterestedin【B1】_
A、Peoplearen’tallowedtosmokeforoneday.B、Newspapersaren’tallowedtopublishtobaccoads.C、Companiesaren’tallowedto
最新回复
(
0
)
