首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-23
39
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/A26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
在VisualFoxPro的数据库表中只能有一个
在数据库表上的字段有效性规则是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
从项目“学生管理.pjx”连编应用程序“学生管理系统”应使用的命令是
学生表中有“学号”、“姓名”和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的操作称为
下面对视图的描述中错误的是
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
WHO于1973年提出了盲和视力损伤的分类标准,将盲和低视力分为几级
岩的主要病因病机是
肾综合征出血热早期休克的原因是
在进行投资方案现金流量基本要素分析时,下列补贴中()不能作为项目的财务效益中补贴收入。
进出口许可证制度属于贸易管制中的非关税措施。()
某学校甲、乙、丙三位老师年龄各不相同,一位喜欢足球,一位喜欢篮球,一位喜欢排球。现在知道:甲比喜欢足球的人年龄大;喜欢排球的老师比喜欢篮球的老师年龄小;乙老师年龄最大。由此可以推出()。
在行动研究中,被研究者是研究的()。
Nomatterwhoyouareorwhereyoucomefrom,onethingiscertain:youareacquaintedwiththemosquito(蚊子)—althoughyouprobab
Weknowourfriendsbytheirdefects______bytheirmerits.
A)Inthisarticle,we’lllookattherulesfor529QualifiedStateTuitionPlans.We’llexplorethedifferencebetweenthissav
最新回复
(
0
)