首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-01-26
23
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/Fn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要将“选课成绩”表中学生的成绩取整,可以使用
为窗体或报表的控件设置属性值的正确宏操作命令是
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控件T
需求分析阶段的任务是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下列关于VBA事件的叙述中,正确的是
若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为
当数据访问页包含来自两个表或查询的字段时,这些表或查询应具有
在计算机中,算法是指()。
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
随机试题
集成运算放大器是一种具有()耦合放大器。
简述公共关系发展的新特点。
A.行间、少府B.复溜、经渠C.大都、少府D.中冲、大敦E.少冲、大敦
三羧酸循环中有底物水平磷酸化的反应是
患者,女性,27岁。1周来晨起眼睑水肿,排尿不适,尿色发红,血压偏高,疑为急性肾小球肾炎,需留12小时尿做艾迪计数。为了防止尿液久放变质,应在尿液中加入
绒毛膜癌患者出现咯血现象,提示发生了
Thebestgroupingofteachingwhenthestudentsaregiventhetasktodesignaposterforaschooleventis______.
第6题程序执行结束后,AX寄存器中的内容是______(用十六进制表示)。
A、Becausehebenefitedalotfrompeople’sadvice.B、Becausehealwayshelduptohisdreams.C、Becausehewasinfactaversati
Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani
最新回复
(
0
)