首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-28
47
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Son)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n－1))／2＝780。
转载请注明原文地址:https://kaotiyun.com/show/ooYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
描述计算机内存容量的参数，可能是
下列ASCII码值最小的是()。
移动硬盘或优盘连接计算机所使用的接口通常是()。
随机试题
医院以下区域中，属于III类环境的是
精血同源、藏泄互用指的是哪两脏的关系
关于超静定结构的描述不正确的是()
狭义概念上的人员招聘即指招聘实施，其中主要包括()三个步骤。
讯问不满18周岁的未成年犯罪嫌疑人时，除有碍侦查或者无法通知的情形外，应当通知其家长、监护人或者教师到场。()
根据以下情境材料，回答问题。某日傍晚6时左右，民警庄某在卡点发现要追捕的抢劫犯罪嫌疑人邢某驾摩托车驶来，喝令邢某停车。听到喊声，邢某不但没有停车，反而加大油门继续行驶。庄某紧追不放，到镇里一个菜市场处，由于人群聚集，邢某停车欲逃，庄某拔出手枪，经警告无效
鸡蛋∶蛋糕
Youarewritingtolaunchastrongcomplaintabouttheimpolitetreatmentthatyourguests,yourcolleagueandyoureceivedwhen
WhywasBillunhappyaboutthegame?
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo
最新回复
(
0
)
