首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-28
25
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：将文稿中所有的西文空格删除，然后对目录进行更新。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
下列叙述中正确的是
下列关于线性链表的叙述中，正确的是
下列叙述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
随机试题
肺主肃降，能将什么向下布散
A．轮状病毒B．腺病毒C．产毒性大肠埃希菌D．侵袭性大肠埃希菌E．白色念珠菌1岁男性患儿，因腹泻月余入院，大便稀黄，泡沫多，大便似“豆腐渣样”每日5～6次。经用各种抗生素治疗，效果不显著。最可能的病原诊断为
治疗积滞，脾虚挟积的首选方剂是治疗疳气的首选方剂是
试卷附图中，所示的饮片是()。
有些办公室的管理者经常感叹忙于杂事又不被理解，这主要是因为()。
有些办公室的管理者经常感叹忙于杂事又不被理解，这主要是因为()。
主张意识是持续不断、川流不息的过程的心理学流派是()
小王欲以其拥有的一项非专利技术出资，与他人设立一家有限责任公司，请问该技术作价出资的金额最高可以达到公司注册资本的()。
设函数f(x，y，z)＝2xy－z2，则f(x，y，z)在点(2，－1，1)处的方向导数的最大值为()。
Althoughstudentsmaybeina______position,teachersshouldtreatthemasequals.
最新回复
(
0
)
