首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
60
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：如工作表“示例图1”中所示，为每类“减免政策大类”生成结构相同的数据透视表，每张表的数据均自A3
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：以“月销售合计”为数据源，参照工作表“示例”中的
需求分析阶段产生的主要文档是()
下列叙述正确的是()
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为了布局美观，将第6张幻灯片中的内容区域文字转换为“水平项目
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为表格所在的页面添加编辑限制保护，不允许随意对该页内容进行编辑修改，并设置保护密码为
软件设计一般划分为两个阶段，两个阶段依次是()
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为()
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
随机试题
2013年1月，甲仓储公司与乙公司签订一份仓储保管合同。合同约定：由甲公司为乙公司储存保管大豆10万公斤，保管期限自2013年1月10日至11月10日，储存费用为8000元人民币，违约金为仓储费的10％，如果履行中发生争议在A仲裁机构通过仲裁方式解决。
乳腺导管内原位癌的病理特点是
多数后牙反的可能危害有
以下叙说与“GSP”有关规定不符的是
(2005年)计算机软件系统包括()。
现代传媒尤其是电子传媒有着比传统纸质传媒更宽广的尺度，_________更多批判的意识和更多的异端。无数专家、学者在电子传媒会客厅中针对各种社会现象接受访谈，发表意见，甚至不乏_________的声音。分析之深、论证之严密、言论之犀利，传统媒体均无法___
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
建设中国特色社会主义，要大胆地吸取人类社会包括资本主义社会所创造的一切文明成果，同时对其腐朽的东西给予坚决的批判。这种做法的哲学理论依据主要是
Surveysshowthatcheatinginschool—plagiarism,forbiddencollaborationonassignments,copyinghomeworkandcheatingonexams-
Themarchoftechnologymayseemunstoppable,butalldigitalthingsmayhavealongwaytogobeforetheyreplacethetradition
最新回复
(
0
)
