首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-10-28
33
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序的最坏时间复杂度为(n*(n－1))／2＝780。
转载请注明原文地址:https://kaotiyun.com/show/hKYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
下列选项中属于面向对象设计方法主要特征的是
下列关于计算机病毒的叙述中，错误的是()。
算法的基本特征不包含下列哪项?()
随机试题
直线定向时，可采用的标准方向包括()。
某施工单位承接了一座7×30m预应力混凝土T形梁桥，下部为桩柱式结构，钻孔灌注桩。30mT梁在场地附近的平坦地预制。预制场地进行了处理，保证T梁的预制质量。施工单位严格按照设计文件和相关施工技术规范的要求进行施工，对每片T梁均按照《公路工程质量检验标准》规
我国会计电算化工作起始于20世纪70年代后期，迄今为止已经历了三个阶段，即()。
简述反馈的种类。
2009年联合国将首个世界海洋日的主题确定为“我们的海洋，我们的责任”具有其深远意义。世界海洋日是指每年的（）。
共享经济之下，共享单车出现了井喷式增长。各共享自行车企业_______，互相较着劲大量投入车辆，以期在激烈的竞争中抢占市场份额，在这场_______的“共享经济”盛宴中，分享更多更大的利益。以在互联网共享单车最早起步的上海为例，目前有150辆共享单车，这个
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。
HarringtonWilson’ssellingtechniquewas【C1】______itself.Itwasnothingmorethana【C2】______manipulationofhumanvanit
TheAmericanbabyboommadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.【C1】______,therehash
A、About3miles.B、Only100miles.C、282feet.D、14,494feet.B细节题。根据文章第三段byadistanceofonly100miles可判断B为正确答案。
最新回复
(
0
)
