首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-28
83
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数:针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/F3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于构造函数的叙述错误的是( )。
当一个函数无返回值时,函数的类型应为()。
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
诊断和改正程序中错误的工作通常称为______。
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【】个结点。
将x+y中的+运算符用友元函数重载,应写为______。
下列关于关系运算的叙述中正确的是
下列选项中不全是C++语言关键字的是
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
简述图书出版者的义务。
复凝聚法制备微囊时所用的材料有()
下列属于运用收益法进行企业价值评估程序的有()。
()是指不法分子注册成立经销汽车的空壳公司,在无现货汽车可卖的情况下,以无抵押贷款为诱惑,吸引居民办理个人汽车贷款,以达到骗贷骗保目的。
集装单元化是通过(),来实现物流功能作业的机械化和自动化的。
下列拟定的公告标题中,正确的是()。
路线价估价法
全球性生态问题的出现,凸显了地理环境对社会发展的重要作用。下列观点正确的有
Whataretheytalkingabout?
Matchthephobicstateintheboxtothesymptomsbelow.ChooseyouranswersfromtheboxandwritethelettersA-Dnexttoq
最新回复
(
0
)