首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-11-14
26
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/68p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新上作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
计算机的发展趋势不包括
在计算机中,1KB表示的二进制位数是
结构化程序设计中,下面对goto语句使用描述正确的是
下列叙述中正确的是
下列数据结构中,不能采用顺序存储结构的是
设栈的存储空间为s(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
下列数据结构哪个是非线性结构?()
随机试题
(2012年)如果在总行之下设立若干机构,形成以总行为中心的银行网络系统,则该商业银行组织制度是()。
最常用于治疗肾病综合征的细胞毒药物是
知母盐炙的作用是
A.医德认识B.医德情感C.医德意志D.医德信念E.医德行为
中医诊断用以分辨病位与病势深浅的纲领是
存在较多易燃液体的场所,宜采用()。
金融风险按()可划分为静态金融风险和动态金融风险。
世界上粮食、肉类(猪、牛、羊肉)和水产品产量第一位的国家是()。
甲、乙两人投资理财产品,两人原始资金共计100万元。甲又追加了自己原始投资资金的1/3,同时乙减少自己原始投资资金的1/4,现二人投资的钱一样多,那么甲的原始投资资金是多少万元?()
在窗体上画一个命令按钮和一个标签,其名称分别为Command1和Label1,然后编写如下事件过程:PrivateSubCommand1Click()Counter=0Fori=1To4Forj=6To1
最新回复
(
0
)