首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-09-01
60
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/fScp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果字段“考查成绩”的取值范围为大写字母A~E,则下列选项中,错误的有效性规则是
支持数据库各种操作的软件系统称为
如果对“学生表”进行“筛选”操作,产生的结果是
某系统结构图如下图所示,该系统结构图的最大扇出数是
在设计计算控件中,“控件来源”表达式前都要加上的运算符是
在报表中要输出系统的当前日期,应使用的函数是
下面属于黑盒测试方法的是
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是()。
程序流程图中带有箭头的线段表示的是()。
在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”,在“查找范围”框中设置“特长”,在“匹配”框中设置“字段任何部分”,查找的结果是()。
随机试题
尾蚴皮炎最主要
确诊急性上消化道出血时,不可进行的检查是()
依我国票据法规定,下列有关汇票记载事项的哪一项表述是不正确的?()
某客户在办理外汇业务时.向银行从业人员询问如何能在规定额度之外,将多余的美元现钞汇兑成人民币.该从业人员做法不妥的是()。
清河王太傅辕固生者,齐人也。以治《诗》,孝景时为博士。与黄生争论景帝前。黄生曰:“汤、武非受命,乃弑也。”辕固生曰:“不然。夫桀、纣虐乱,天下之心皆归汤、武,汤、武与天下之心而诛桀、纣,桀、纣之民不为之使而归汤、武,汤、武不得已而立,非受命为何?”黄生曰:
Doyouknowhowtoplayagamecalled"MusicalChairs"?Itiseasytoplayandmostpeopleenjoyit.Allyouneedaresomechair
《担保法》第89条当事人可以约定一方向对方给付定金作为债权的担保。债务人履行债务后,定金应当抵作价款或者收回。给付定金的一方不履行约定的债务的,无权要求返还定金;收受定金的一方不履行约定的债务的,应当双倍返还定金。《担保法》第90条定金应当以书面
Thisweekmarksthe10thanniversaryoftheAlarapplescare,inwhichmanyAmericanconsumersweredrivenintoapanicfollowin
TOMATORIPENINGTomatoesgiveoffminutequantitiesofethylenegaswhichisactiveinstartingthenaturalripeningprocess
A、Fourorfivedays.B、Exactlyaweek.C、Aboutaweek.D、Morethantwoweeks.C
最新回复
(
0
)