首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-14
19
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/Ehf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
有如下定义:struct{intnum;charname[10];gtruct{inty;intm;intd;}birth;}s,*ps=&s;以下对内嵌结构体成员的引用形式错误的是()。
C语言主要是借助以下哪种手段来实现程序模块化
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
结构化程序所要求的基本结构不包括( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
下面不属于软件设计阶段任务的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。
随机试题
车辆驶入双向行驶隧道前,应开启()。
镇肝熄风汤方中的君药是
影响桥体挠曲变形的主要因素是()。
工程质量控制的目的,就是要查找并消除()因素的影响,以免发生质量问题。
以下哪些内容属于流程无效造成银行内部流程的风险表现?()
惊跳反射消失的时间是()。
下列各项中,投资方在确定合并财务报表合并范围时应予考虑的因素有()。
“好孩子”阶段属于科尔伯格道德发展阶段理论中的()。
下列关于党委的政治领导与政府的行政领导的说法,正确的有()。
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
最新回复
(
0
)