首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
44
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
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全国计算机二级
相关试题推荐
Word文档的结构层次为“章一节一小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是
一台微型计算机要与局域网连接,必须具有的硬件是()。
在软件开发中,需求分析阶段产生的主要文档是
在满足实体完整性约束的条件下
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:(1)将考生文件夹下的“Excel素材文件xlsx”另存为“Excel.xlsx”(
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()
北京某高校的王朋老师制作演示文稿的水平非常高,他制作的各类演示文稿深受用户好评。最近,王朋老师受北京市节能环保低碳创业大赛组委会委托,将要制作一份有关赛事宣传的演示文稿,该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
E—R图中用来表示实体的图形是()
数据库技术的根本目标是
随机试题
下列关于纤维蛋白溶解药的叙述,不正确的是
特殊感染性垃圾用什么垃圾袋装
某派出所以扰乱公共秩序为由扣押了高某的拖拉机。高不服,以派出所为被告提起行政诉讼。诉讼中,法院认为被告应是县公安局,要求变更被告,高不同意。法院下列做法中正确的是()。
烟光药、黑火药的Ⅰ类危险场所采用的仪表,应选择适应本场所的()。
实施性施工进度计划的编制应结合工程施工的具体条件,并以()所确定的里程碑事件的进度目标为依据。
一国征收进口附加税的目的在于()。
下列有关乳酸菌的叙述,正确的是()。
平均而言,今天受过教育的人的读书时间明显少于50年前受过教育的人的读书时间。但是,现在每年销售的书册数却比50年前增加了很多。以下除哪项外都有助于解释上述现象?
一台微型计算机要与局域网连接,必须具有的硬件是___________。
A、Theyfollowtheleadoffamouspeople.B、Theyliketotrysomethingnew.C、Theycanmakefriendsthroughpracticingyogatoget
最新回复
(
0
)