首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-08-01
47
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序的最坏时间复杂度为(n*(n－1))／2＝780。
转载请注明原文地址:https://kaotiyun.com/show/aEYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
在软件开发中，需求分析阶段可以使用的工具是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。
结构化程序设计原则强调的是
随机试题
菌落总数是在规定的条件下培养检样所得的计数，具体指
A．一期梅毒 B．二期梅毒 C．三期梅毒 D．隐性梅毒 E．先天性梅毒主要表现为杨梅疮的是
A．聚氧乙烯脱水山梨醇脂肪酸酯B．苯扎氯铵(洁尔灭)C．卵磷脂D．磺酸化物E．苯甲酸类非离子型表面活性剂是()。
在国家权力结构中，行政权力主要包括()。
某产品由3道工序加工而成，原材料在每道工序中陆续投入，各工序的材料消耗定额分别为70千克、30千克和50千克，用约当产量法分配原材料费用时，下列选项中，正确的有()。
()发表《天体运行论》，确立了日心说，成为近代天文学的起点。
WhatIstheCoolestGasintheUniverse?WhatisthecoldestairtemperatureeverrecordedontheEarth?Wherewasthislow
A、TheGermanteam.B、TheBritishteam.C、TheBrazilianTeam.D、TheAmericanteam.CWhatteamwilltheCubansplaytomorrow?
Whatoursocietysuffersfrommosttodayistheabsenceofconsensusaboutwhatitandlifeinitoughttobe.Suchconsensusca
WhenMomandDadGrowOldA)Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemostd
最新回复
(
0
)
