首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-12-01
51
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Son),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/H1lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
—个窗体上有两个文本框,其放置顺序分别是:Text1,Text2,要想在Text1中按“回车”键后焦点自动转到Text2上,需编写的事件是()。
开发大型软件时,产生困难的根本原因是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:设置表对象“员工表”的有效性规则为员工聘
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:将编号为“000002”员工的“照片”字
随机试题
A、种植转移B、淋巴转移C、血行转移D、直接浸润E、跳跃转移胃癌患者肺转移途径是()
药典规定,“澄清”是指供试品溶液的澄清度相当于浊度标准液
周期性瘫痪时骨骼肌必定发生
窝沟龋中龋
挡土墙的抗滑安全系数Ks应大于( )。
有关工程计量,以下说法不正确的是( )。
一笔债券质押式回购交易涉及的交易主体包括( )。
下列选项中,不属于多方民事法律行为的有()。
20世纪70年代,中国开始实行对外开放,并逐步作为一项基本国策。这主要取决于()
用于局域网的基本网络连接设备是______。
最新回复
(
0
)