首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-03-31
27
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/uSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
不改变关系表中的属性个数但能减少元组个数的是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
设有如下代码:x=0Dox=x+1LoopWhilex>=()运行程序,要求循环体执行4次后结束循环,在空白处填入适当语句。
VBA“定时”操作中,需要设置窗体的“计时器间隔(TimerInterval)”属性值。其计量单位是()。
对于循环队列,下列叙述中正确的是()。
关于通配符的使用,下面说法不正确的是()。
对如图所示的二叉树进行中序遍历的结果是()。
算法的空间复杂度是指()。
输入掩码字符“&”的含义是()。
某二叉树中度为2的结点有12个,则该二叉树中有_____________个叶子结点。
随机试题
_____、______、______、______属于战略性思维方法的特征。
肠内营养
下列表述中正确的有
A.消化道X线钡剂造影B.腹部CTC.粪便潜血D.胃镜E.腹部B超结肠炎诊断最有意义的检查方法是
学校社会工作者小勇运用个案管理方法帮助贫困学生解决他们所面临的问题。当服务结束时,小勇从“资源——社会支持网络——服务对象”的对接程度来评估服务成效。小勇上述工作属于()评估。[2015年真题]
你在一次执法中和小商贩发生冲突,小商贩突然晕倒,你怎么办?
划分是把外延较大的属概念分为若干个外延较小的种概念的逻辑方法,被划分的属概念叫母项,从属概念中划分出来的种概念叫子项。划分必须遵循下列原则:(1)各子项外延之和必须与母项的外延相等;(2)每次划分的标准必须统一;(3)划分出来的子项外延必须互不相容。
Advertisinginparticularreliesontargetingspecificgroupsofreaders,andoneofthemostfrequentwayswhichadvertising【S1
Thesesessionswithacounselorare______.
某投资者在上海期货交易所卖出期铜(阴极铜)10手(每手5吨),成交价为37500元/吨,当日结算价为37400元/吨,则该投资者的当日盈亏为()。
最新回复
(
0
)