首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-08-01
85
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：将素
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
数据库应用系统中的核心问题是
某系统总体结构如下图所示该系统结构图是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
随机试题
企业因为异地产品展销，最适宜开办的账户是( )。
对采用新技术经验不足或者技术复杂的大型建设项目，应该成立技术部，专门负责解决实施过程中的重大技术问题，如()等部可以设置类似的部门。
盾构法施工主要步骤为()。
由国家机关对法人的违法行为依法追究行政责任时所实施的制裁有()。
某烟厂1月外购烟丝，取得增值税专用发票上注明税款为8．5万元，当月生产领用80％，期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该烟厂当月应纳消费税中可扣除的消费税是()万元。(烟丝的消费税税率为30％)
某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，不得担任该上市公司独立董事的有()。
会计凭证按核算程序和用途可划分为原始凭证和记账凭证。()
旅行社业务经营许可证副本，由()印制。
活动区材料的投入要适时、适量、有指向性，一般来说活动区材料投放应该注意那几个方面?
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget
最新回复
(
0
)
