首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-23
37
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/t850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL语句中,删除一条记录采用的命令是
为保证数据的实体完整性,应该创建的索引是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
下面不属于按钮控件事件的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING.…ORDERBY…,其中指定查询条件的短语是
从项目“学生管理.pjx”连编应用程序“学生管理系统”应使用的命令是
关于视图和查询,以下叙述正确的是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
中国古典的批评方法中的评点式批评的形式有【】
通常亦称作弥漫性实质性肺疾病的是上述哪种疾病是特发性间质性肺炎中病理表现为普通型间质性肺炎的一种类型,是ⅡP中最常见的一种
男性尿道有三处狭窄,第二处狭窄位于
医师对患者治病用药或制备任何药剂的书面文件,称为
具有截疟功效的药物是()
学生的实际发展水平与在成人的指导下可能达到的水平之间的差距,维果茨基称之为()。
在采用结构化方法进行系统分析时,根据分解与抽象的原则,按照系统中数据处理的流程,用()来建立系统的逻辑模型,从而完成分析工作。
12,4,8,6,7,()。
Readthistextaboutofficepaper.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrectord
A、Themanwassorrytomissthe,footballgame.B、Themanattendedtheconcert,butdidn’tlikeit.C、Themanwassorrythathe
最新回复
(
0
)