首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
35
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
A、nx(n-1)/2
B、n的平方
C、n
D、2n
答案
A
解析
如果一组数已经是降序排列,那么用冒泡排序成升序排列,这时交换次数最多。对于n个数,第一轮比较时交换次数是n-1,第二轮比较时交换次数是n-2,一直要比较n-1轮,交换次数n-1+n-2+…+1=n×(n-1)/2,因此答案是A项。
转载请注明原文地址:https://kaotiyun.com/show/rRap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是
一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
一台微机性能的好坏,主要取决于()。
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
下列数据结构中,能用二分法进行查找的是
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
在关系数据库设计中,关系模式是用来记录用户数据的
带链的栈与顺序存储的栈相比,其优点是()。
随机试题
慢性房颤最常见的并发症为
A、不致出现过敏现象B、柔软、滑润,无板硬、黏着不适感C、不会刺激皮肤引起皮炎D、能使疮口早日愈合E、富有黏性,能固定患部,使患部减少活动使用油膏的主要优点有
企业进行会计数字比较的方式包括()。
以下关于生活常识,说法不正确的是()。
旅游行业核心价值观中的“游客为本”与“服务至诚”之间是()的关系。
社会工作者小陈负责“关爱社区失独老人”服务项目,为了完成项目的各项工作,他招募了一批护理、法律等方面的志愿者参与到项目中,下列为这些志愿者准备的培训内容,符合要求的是()
国务院全体会议由国务院总理、副总理、各部部长、各委员会主任、审计长、秘书长和()组成。
近年来,伯来鸟的数量急剧减少,这种肉食鸟一般栖息于平原,如农场或牧场。一些鸟类学家认为这是由于一种新型杀虫剂导致伯来鸟赖以为食的昆虫急剧减少的结果。以下哪项中提出来的问题最不能帮助我们重新判断上述推理是否有效?
Thefollowingisamenuofamobile(移动的)phone.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与......等同)th
Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea
最新回复
(
0
)