首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-09-01
31
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/fScp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面对软件描述错误的是
设计数据表时,如果要求“成绩”字段的范围在0~100之间,则应该设置的字段属性是
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在Access数据库中已经建立了“教师”表,若在查询设计视图“教师编号”字段的“条件”行中输入条件:Like"[!T00009,!T00008,T00007]"则查找出的结果为
如果要求查询在运行时能够接受从键盘输入的查询参数,进行查询设计时,“输入参数值”对话框的提示文本在“设计网格”中应设置在
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
打开一个报表应使用的宏操作命令是
在带链栈中,经过一系列正常的操作后,如果top=bottom,则栈中的元素个数为
下列不属于窗体组成部分的是
在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”,在“查找范围”框中设置“特长”,在“匹配”框中设置“字段任何部分”,查找的结果是()。
随机试题
在师生关系的理论中,“儿童中心说”的代表人物是( )。
作为行政法渊源的法律包括基本法律和一般法律,其中()属于基本法律。
下列各项中,属于营业外支出核算内容的是()。
16岁的小红因为填报中考志愿与父母发生冲突。父母希望小红填报本市最好的中学,小红却因没有充分把握而拒绝。社会工作者了解小红的情况后,采取的恰当做法是()。[2013年真题]
已知曲线方程|z+1一i|+|z一3+2i|=10,则该曲线的离心率e=______.
甲下班时误将同事的同款电脑当成自己的电脑带回家。甲对该电脑的占有属于()
Manyaplan______tofightagainstpollution.
What’sthemostprobablerelationshipbetweenthemanandthewoman?
OnDialectalTVProgramsThereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ou
自学考试
最新回复
(
0
)