首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-04-21
33
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/g340FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于宏和宏组的叙述中,错误的是()。
数据库中有“商品”表如下:执行SQL命令:SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号=“0112”);查询结果的记录数是()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
“数学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
设有表示学生选课的三张表,学生s(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
在企业中,职工的“工资级别”与职工个人“工资”的联系是
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。
要查找职务不是“经理”和“主管”的员工,错误的条件表达是()。
计算机存储器中,组成一个字节的二进制位数是
随机试题
关于子宫内膜癌,下列哪项正确
下列哪项是治疗血脂异常的首要基本措施
未经本人同意,某吸毒者被公安人员送到戒毒所戒毒。这种求医类型是( )
关于基托磨光面形态的描述,正确的是A.凸形基托磨光面影响义齿固位B.基托磨光面凹形过分,进餐时易堆积食物C.下颌侧翼缘区基托磨光面为凹形D.A+BE.A+B+C
我国商业银行的风险预警体系中,红色预警法是一种()。
股票的内在价值即理论价值,也即股票已经取得收益。()
公务员服从和执行上级的决定和命令是公务员必须遵守的一项重要义务。是保证国家正常运行的基本要求。其含义错误的是()。
A、4B、8C、16D、32C前两个圆中数字的规律为1×2×2=1×4,3×6×2=2×18,故第三个圆中的问号处应为4×8×2÷4=16,故选C。
下面小题使用如下的“外汇名”表和“持有数”表:删除“持有数”表中所有外币名称为“法郎”的记录,下列SQL语句正确的是()。
Leavingforworkinplentyoftimetocatchthetrainwill____worryaboutbeinglate.
最新回复
(
0
)