首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
17
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
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全国计算机二级
相关试题推荐
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号)、课程C(课号,课名)、选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
一台微型计算机要与局域网连接,必须具有的硬件是()。
计算机网络最突出的优点是()。
设数据元素的集合为D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
软件测试用例包括
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
应询问患者最重要的项目是该主诉牙诊断三叉神经痛的条件是
A.咳粉红色乳状痰B.大量咳血痰、反复咯血,痰有恶臭味,不发烧C.红棕色胶胨样痰D.发热、咳嗽、咳大量恶臭脓痰E.发热、寒战,咳铁锈色痰
下面关于急性龈乳头炎的治疗哪一项不正确
关于三羧酸循环过程的叙述,正确的是
中高层、高层住宅栏杆净高不应低于()m。
下列关于我国古代文学的说法,错误的是:
根据以下资料,回答下列问题。2011年1—9月份,固定资产投资212274亿元,同比增长24.9%,比1—8月份回落0.1个百分点。从环比看,9月份固定资产投资下降0.16%。分产业看,1—9月份,第一产业投资4957亿元,同比增长25
下列说法中正确的是()。
打开工作簿文件Excel.xlsx。选取工作表的“设备名称”和“金额”两列的内容建立“簇状水平圆柱图”,图表标题为“设备金额图”,图例靠右。插入表的A8:G23单元格区域内。
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slavery(反对奴隶制度)bookUncleTom’sCabin.【4
最新回复
(
0
)