首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是______。
冒泡排序在最坏情况下的比较次数是______。
admin
2019-05-23
27
问题
冒泡排序在最坏情况下的比较次数是______。
选项
A、n(n+1)/2
B、n1og
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其他值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需n-1趟排序,第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序,第1趟比较n-1次,第2趟比较n-2次,依此类推,最后一趟比较1次,一共进行n-1趟排序。因此,冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1,结果为n(n-1)/2。本题的正确答案是选项C。
转载请注明原文地址:https://kaotiyun.com/show/xaVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某软件公司开发的《财务之星》管理软件,在我国受法律保护的依据是(51)。
国际电信联盟(ITU)采纳的第三代移动通信(3G)技术标准有CDMA2000、TD-SCDMA和(19)。
系统总线是CPU与存储器、外部设备间的公用总线,不包括______。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1,则该计算机的运算速度约为(6)MIPS。
在文件系统中,用户数据的访问通常以(16)为单位。
填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______,现应填入_______。______A.E:\InternetB.D:\Intemet\websiteC.E:\WebsiteD.D:\Inetpub\
假定电话信道的频率范围为300~3400Hz,则采样频率必须大于_____________Hz才能保证信号不失真。
计算机病毒的概念是由______于1983年正式提出的。
网络设备______需要使用委托代理。
在C++中,对于基类的protected成员,当以protected方式派生一个新类时,该成员将成为派生类的(31)成员。C++的基类指针可以访问派生类对象,但不能访问派生类对象的(32)成员。当一个对象被创建后,它的每一个成员函数都含有一个系统自动生成的
随机试题
Housedustamountsofjustthreemicrogramswereshowntoaffectthecells—farlowerthanthemassofdustchildrenareexposed
医院感染常由哪些微生物引起?目前逐渐成为医院感染的重要病原菌有哪些?
男,48岁。患慢性肾炎多年,近两个月来加重,出现恶心、呕吐,体检:血压20/13kPa(150/98mmHg),血红蛋白65g/L,尿素氮15mmol/L,Scr560μmol/L。该病人的肾功能在()
"中正之官"指的是()
中庭建筑有哪些火灾危险性?其防火分隔设计应满足什么要求?
上海证券交易所买断式同购交易的申报单位为()或其整数倍。
劳动关系的本质是双方()的相互交织。
下列选项中,()必须执行国家强制检定。
作为一种积极有效的开发性保护模式,全域旅游强调旅游发展与资源环境承载能力相适应,要通过全面优化旅游资源、基础设施、旅游功能、旅游要素和产业布局,更好地疏解和减轻核心景点景区的承载压力,更好地保护核心资源和生态环境,实现设施、要素、功能在空间上的合理布局和优
Amergerinwhichfirmsatvariousstagesinaproductionprocesscombineisa______.
最新回复
(
0
)