冒泡排序在最坏情况下的比较次数是( )。

admin2013-12-19 52

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析在最坏的情况下，冒泡排序需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://www.kaotiyun.com/show/Wqal777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

以下列举的各种情形，属于第二信号系统条件作用的是()。
信息加工理论对实际教学的启示是()。
现行宪法经过四次修正：①私营经济从非法到合法；②从计划经济到市场经济；③人权人宪与私产入宪；④由法制到法治。上述宪法修正的时间顺序是()。
【2014年山东省属真题】章山同学高考失利后，长期陷于一种消沉的状态中，不能自拔。影响章山的情绪是()。
【2015年济南市真题】教育法律规范的构成要素包括()。
在Windows系统中，若强行关闭一个正在运行的程序，可以使用任务管理器来结束它。打开任务管理器需按下()。
4G是集3G与WLAN于一体，能够以100Mbps以上的速度下载，加快传输高质量音频、视频图像，几乎能满足所有用户对于无线服务要求的第四代移动通信技术。4G手机传递信息依靠的是()。
针对会场内的设备，秘书人员应当会()。
在Word的“页面设置”对话框中可以设置每个文档中的页数。()
若多播报文在传输过程中遇到不支持多播的路由器或网络，使用哪种技术能解决此问题()。

随机试题

一个完整的沟通过程主要包括()
妊娠早期，阴道流血，色红有块，小腹坠胀疼痛，面色苍白，头晕目眩，舌有瘀点，脉涩。治疗用脱花煎加
女，15岁，发热伴血尿两天来诊，查体：面色苍白，全身皮肤黏膜未见黄染，皮肤有散在出血点，未见齿龈增生，左腋下淋巴结肿大，胸骨压痛(+)，肝肋下未及，脾轻度肿大。血常规示：Hb：70g/L，WBC：19.2×109/L，PET：60×109/L为进一步
某县在全县范围内开展社会治安的综合治理工作，当天大同乡派出所公安干警王某甲与另两个干警按照派出所统一安排，于晚上11时驾驶摩托车到各村夜查。当行至该乡江店村时。三人把车停在村口大路旁，进村巡查，发现一村民家里有聚赌声音，遂在门口守候。约有20分钟后趁有人出
【2001年第151题】高层建筑的基础埋置深度，根据《钢筋混凝土高层建筑结构设计与施工规程》．当采用天然地基时，不宜小于建筑高度的下列哪个数值?
下列内容中，不属于设计阶段质量控制任务的是(　　)。
某钢铁企业2019年5月在冶炼钢铁的过程中，产生冶炼渣450吨，在符合国家和地方环境保护标准的地方综合利用200吨，贮存50吨。已知冶炼渣的环境保护税额为每吨25元／吨，则下列说法正确的有()。
在20世纪30年代前期、中期，中国共产党内屡次出现严重的“左”倾错误，其原因是多方面的，主要的原因在于()
设(X，Y)服从D=((x，y)|x2+y2≤2x)上的均匀分布，求E[X|Y]和E[Y|X]．
WhatistheminimumnumberofprojectsrunbytheSESannually?InwhichcountryisanSESprojectundertakennow?

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

计算机专业知识

事业单位考试

以下列举的各种情形，属于第二信号系统条件作用的是()。

信息加工理论对实际教学的启示是()。

现行宪法经过四次修正：①私营经济从非法到合法；②从计划经济到市场经济；③人权人宪与私产入宪；④由法制到法治。上述宪法修正的时间顺序是()。

【2014年山东省属真题】章山同学高考失利后，长期陷于一种消沉的状态中，不能自拔。影响章山的情绪是()。

【2015年济南市真题】教育法律规范的构成要素包括()。

在Windows系统中，若强行关闭一个正在运行的程序，可以使用任务管理器来结束它。打开任务管理器需按下()。

4G是集3G与WLAN于一体，能够以100Mbps以上的速度下载，加快传输高质量音频、视频图像，几乎能满足所有用户对于无线服务要求的第四代移动通信技术。4G手机传递信息依靠的是()。

针对会场内的设备，秘书人员应当会()。

在Word的“页面设置”对话框中可以设置每个文档中的页数。()

若多播报文在传输过程中遇到不支持多播的路由器或网络，使用哪种技术能解决此问题()。

一个完整的沟通过程主要包括()

妊娠早期，阴道流血，色红有块，小腹坠胀疼痛，面色苍白，头晕目眩，舌有瘀点，脉涩。治疗用脱花煎加

【2001年第151题】高层建筑的基础埋置深度，根据《钢筋混凝土高层建筑结构设计与施工规程》．当采用天然地基时，不宜小于建筑高度的下列哪个数值?

下列内容中，不属于设计阶段质量控制任务的是( )。

某钢铁企业2019年5月在冶炼钢铁的过程中，产生冶炼渣450吨，在符合国家和地方环境保护标准的地方综合利用200吨，贮存50吨。已知冶炼渣的环境保护税额为每吨25元／吨，则下列说法正确的有()。

在20世纪30年代前期、中期，中国共产党内屡次出现严重的“左”倾错误，其原因是多方面的，主要的原因在于()

设(X，Y)服从D=((x，y)|x2+y2≤2x)上的均匀分布，求E[X|Y]和E[Y|X]．

WhatistheminimumnumberofprojectsrunbytheSESannually?InwhichcountryisanSESprojectundertakennow?

下列内容中，不属于设计阶段质量控制任务的是(　　)。