在最坏情况下，冒泡排序的时间复杂度为【】。

admin2010-09-11 67

问题在最坏情况下，冒泡排序的时间复杂度为【】。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于构造方法的叙述中，错误的是
在程序读入字符文件时，能够以该文件作为直接参数的类是
下列选项中不属于结构化程序设计方法的是
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
如果线程调用下列方法，不能保证使该线程停止运行的是
Java程序的并发机制是
阅读下面代码classInterestTest______ActionListener{　…　publicvoidactionPerformed(ActionEventevent){　　doubleinte
阅读下面代码publicclassJixiangwu{　publicstaticvoidmain(String[]args){　　String[]stars={"贝贝"，"晶晶"，"欢欢"，"迎迎"，"妮妮"}；
阅读下面代码abstractclassPerson{　publicPerson(Stringn){　　name=n;　}　public______StringgetDescription()；　
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

随机试题

以下符号是电感的是()。
A．甲状腺激素B．TSHC．催产素D．生长抑素通过调节基因表达发挥作用的激素是
A．肌痛、关节痛和高血压B．腹胀、肠鸣音亢进C．心力衰竭和水肿D．消化道反应、过敏和低血糖E．乳酸性酸中毒阿卡波糖可能导致的不良反应是
城镇近期建设规划的重点内容不包括()
某项目的招标人于2012年8月1日向中标人发出了中标通知书，双方于2012年8月20签订了合同。根据相关法律规定，招标人应在()前向有关部门提交招标投标情况的书面报告。
某待评估企业未来3年的预期收益分别为100万元、120万元和130万元，根据企业实际情况推断，从第4年开始，企业的年预期收益额将在第3年的水平上以2％的增长率保持增长。假定折现率为8％，则该企业的评估值最接近于()万元。
与基金利润有关的财务指标中，本期利润和本期已实现收益的关系是()。
某公司2003年度实现净利润335000元，当年发生营业费用200000元，管理费用30000元，财务费用70000元，投资收益100000元，无其他业务收支和营业外收支。已知该公司所得税率为33%，主营业务利润占其主营业务收入的比例为40%，则该公司主营
山东省政府针对农业转移人口市民化问题．提出力争用3年左右的时间，使“三个市民化”进程明显加快，“三个市民化”是指全省外来务工人员市民化、城中村城边村原有居民市民化、其他农村地区就地转移就业人口市民化。()
Peoplecanbuyallkindsofthingsthere.Peoplecangetnewsfromit.

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为【 】。

二级VB

NCRE全国计算机二级

下列关于构造方法的叙述中，错误的是

在程序读入字符文件时，能够以该文件作为直接参数的类是

下列选项中不属于结构化程序设计方法的是

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

如果线程调用下列方法，不能保证使该线程停止运行的是

Java程序的并发机制是

阅读下面代码classInterestTest______ActionListener{ … publicvoidactionPerformed(ActionEventevent){ doubleinte

阅读下面代码publicclassJixiangwu{ publicstaticvoidmain(String[]args){ String[]stars={"贝贝"，"晶晶"，"欢欢"，"迎迎"，"妮妮"}；

阅读下面代码abstractclassPerson{ publicPerson(Stringn){ name=n; } public______StringgetDescription()；

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

以下符号是电感的是()。

A．甲状腺激素B．TSHC．催产素D．生长抑素通过调节基因表达发挥作用的激素是

A．肌痛、关节痛和高血压B．腹胀、肠鸣音亢进C．心力衰竭和水肿D．消化道反应、过敏和低血糖E．乳酸性酸中毒阿卡波糖可能导致的不良反应是

城镇近期建设规划的重点内容不包括()

某项目的招标人于2012年8月1日向中标人发出了中标通知书，双方于2012年8月20签订了合同。根据相关法律规定，招标人应在()前向有关部门提交招标投标情况的书面报告。

某待评估企业未来3年的预期收益分别为100万元、120万元和130万元，根据企业实际情况推断，从第4年开始，企业的年预期收益额将在第3年的水平上以2％的增长率保持增长。假定折现率为8％，则该企业的评估值最接近于()万元。

与基金利润有关的财务指标中，本期利润和本期已实现收益的关系是()。

Peoplecanbuyallkindsofthingsthere.Peoplecangetnewsfromit.

在最坏情况下，冒泡排序的时间复杂度为【】。

阅读下面代码classInterestTest______ActionListener{　…　publicvoidactionPerformed(ActionEventevent){　　doubleinte

阅读下面代码publicclassJixiangwu{　publicstaticvoidmain(String[]args){　　String[]stars={"贝贝"，"晶晶"，"欢欢"，"迎迎"，"妮妮"}；

阅读下面代码abstractclassPerson{　publicPerson(Stringn){　　name=n;　}　public______StringgetDescription()；　