首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
43
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
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全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是
下列叙述中正确的是
对软件系统总体结构图,下面描述中错误的是()。
下面叙述中错误的是
学生和学号之间的联系是()。
刘国平是上海某高新技术企业的总经理,现在他需要了解某些有关高新技术企业的政策,以便作出战略决策。于是,他指示总经理办公室的小马,尽快整理出一份有关高新技术企业的政策文件并交给他。请参照“示例1.jpg”和“示例2.jpg”,利用考生文件夹下提供的相关素材文
数据库技术的根本目标是要解决数据的
在计算机网络中,英文缩写LAN的中文名是
软件测试的目的是
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
下列疾病不会发生颅内压增高的是
患者,男,12岁,因左侧后牙食物嵌塞痛就诊,偶有自发痛。检查见深大龋洞,内有增生息肉,探痛,易出血,叩诊(±),冷热测轻微疼痛。该患牙的治疗如下
男,65岁。糖尿病伴浸润性肺结核,应用甲苯磺丁脲、利福平、链霉素抗结核治疗2个月后,尿糖加重并出现肝功能损害。最可能的原因是()
男,50岁。寒战,高热1周,伴右上腹胀痛,无胆绞痛史。查体:T39℃,P100次/分。BP129/80mmHg,巩膜无黄染,右季肋部隆起,肝脏肿大、质中、触痛,上腹部肌紧张。血WBC20×109/L,核左移。首先应考虑
关于护理程序,描述正确的是
高层公共建筑内安全出口和疏散门的净宽度不应小于(),疏散走道和疏散楼梯的净宽度不应小于()。
下列各项中,不属于固定资产模块期末处理业务的有()。
甲公司是国内一家从事建筑装饰材料生产与销售的股份公司。2014年年底,国家宏观经济增势放缓,房地产行业也面临着严峻的宏观调控形势。甲公司董事会认为,公司的发展与房地产行业密切相关,公司战略需进行相应调整。2015年初,甲公司根据董事会要求,召集由中高
浙江嘉兴南湖风景名胜区是()。
在程序设计的过程中,经常需要借助第三个变量C作为中间变量来交换变量A和变量B的数据,下列操作步骤正确的是()。
最新回复
(
0
)