首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
32
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1)／2=780。
转载请注明原文地址:https://kaotiyun.com/show/Knip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要
下面对“对象”概念描述正确的是()
下列关于软件生命周期的说法中，正确的是()
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则运用公式和函数填写统计结果：
小张的毕业论文设置为2栏页面布局，现在需要在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列有关计算机系统的叙述中，错误的是
下面是面向对象主要特征之一的是
随机试题
文学研究会创作的文学观念是()
患者，男性。双侧下肢、臀部、躯干部皮损2个月余，皮损为炎性丘疹、水疱、脓疱、部分小结节，中心有坏死、潜行性溃疡，皮损边界清楚，边缘皮肤呈紫红色、水肿，自觉疼痛感明显。血常规提示WBC11×109／L、N85％、L13％、Hb115g／L、PLT1
关于扁平颗粒胶片特点的叙述，错误的是
以下哪项与类风湿性关节炎发病无关
根据《医院处方点评管理规范(试行)》，处方点评结果分为()。
按照资金来源不同，投资可分为()。
标志线复划时，必须与原线重合，横向允许偏差为()。
在韩国()是皇家的颜色，象征着幸福。
根据有关职场性骚扰的调查显示，50．66％的职场人士曾遭遇过不同形式的职场性骚扰。职场性骚扰多来自于上司和同级别的同事，所占比例分别是41．18％和42．35％，来自老板的骚扰只占16．47％。根据《中华人民共和国妇女权益保障法》的规定，职场女性可以通过向
打开工作簿文件Exc．xlsx，对工作表“选修课程成绩单”内数据清单的内容按主要关键字“系别”的升序，次要关键字“课程名称”的升序进行排序，对排序后的数据进行分类汇总，分类字段为“系别”，汇总方式为“平均值”，汇总项为“成绩”，汇总结果显示在数据下方，工作
最新回复
(
0
)
