首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-08-01
73
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
下列关于线性链表的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
数据库应用系统中的核心问题是
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
随机试题
一山羊放牧时摔倒，被一锈铁丝划伤，伤口较深。数天后伤口周围出现水肿和剧痛，创面分泌出红褐色、带有气泡的恶臭液体，创内组织呈褐色；病羊体温升高，全身症状显著。处理该创口时，最有效的药物是
大黄泻下攻积，最恰当的用法应该是
以下哪项药物不宜与细辛、赤芍、白芍、人参、丹参、玄参、沙参、苦参同用()
白女士，40岁，全职太太，除了家务劳动，每天很少运动，目前处于超重状态。自行控制饮食，效果不明显，请为他建议运动处方。
在制订小组工作计划书时，通常要涉及组员“招募计划”这一环节，这里考虑的主要事项有()。
一般资料：求助者，男性，43岁，某公司高级管理人员。案例介绍：求助者因在管理理念与方法上与同事存在矛盾，影响了工作，为此很苦恼，主动前来咨询。下面是心理咨询师与求助者之间的一段咨询对话：心理咨询师：根据你的情况，我看使用求助者
在全年财政收入中占比最大的季度是()。
指导、承办劳动教养、少年收容教养案件的审批工作属于()。
[*]
Picasso’s______abilitywasapparentinhisearlyyouthwhenhestarteddrawingsketches.
最新回复
(
0
)
