首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
13
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/PTj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
下列结构中属于线性结构链式存储的是()。
在PowerPoint.中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是()。
在希尔排序法中,每经过一次数据交换后()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,则循环队列中的元素个数为()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:在前言内容和报告摘要之间插入自动目录,要求包含标题第1~3级及
下列排序中,每经过一次元素的交换都会产生新的逆序的是()
在科技馆工作的小文需要制作一份介绍诺贝尔奖的PowerPoint演示文稿,以便为科普活动中的参观者进行讲解。按照下列要求,帮助他完成此项任务。在第15张幻灯片中,将左右两个文本框上下居中对齐,为右侧文本框中的文本应用“淡出”进入动画效果,并设置动画文本
随机试题
按选择调研对象不同,市场调研方法可以划分为()。
“科学技术是第一生产力”,这句话的意思是()
意志的品质有()
监狱人民警察具有的除人民警察所共有的特征之外的特征是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
率由旧章:标新立异
下列关于Windows2003系统下DHCP服务器“保留”的描述中,错误的是
Thesinglegreatestshiftinthehistoryofmass-communicationtechnologyoccurredinthe15thcenturyandwaswelldescribedby
A、Showingthemyourpalm.B、Givingthemgiftsofgreatvalue.C、Drinkingalcoholoncertaindaysofamonth.D、Clickingyourfin
TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard
最新回复
(
0
)