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

admin2019-06-04 47

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

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

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在最坏情况下，冒泡排序的时间复杂度为______。
A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。
面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。
A、 B、 C、 D、 A线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

随机试题

针刺后在留针过程中，用手指弹动针尾或针柄的行针手法是
关于民事法律行为的分类，下列观点正确的是：
工程造价信息管理要遵循一定的基本原则，下列各项属于其原则的是()。
某施工单位企业当期实现的主营业务收入为10000万元，主营业务成本为8000万元，主营业务税金及附加为960万元，其他业务利润为2000万元，销售费用为500万元，管理费用和财务费用总计为1200万元，则该企业当期营业利润为()万元。
库存结构合理的控制方法不包括()。
生产物流是制造业所特有的，它与生产流程同步。()
毛泽东把一般领导者的职责概括为“出主意，用干部两件事”，总的来说，行政领导的职责主要体现在()。
社会主义经济发展问题也是个政治问题。（）
依照我国《侵权责任法》的规定，下列哪个特殊侵权行为适用过错推定原则?()
Whatproportionofcell-phoneusersusetheirphonesregularlywhiledriving?Whatisthetermforapersonwhodoesn’tdrink

最新回复(0)

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

二级C

NCRE全国计算机二级

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

A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

A、 B、 C、 D、 A线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值

下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有

下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

针刺后在留针过程中，用手指弹动针尾或针柄的行针手法是

关于民事法律行为的分类，下列观点正确的是：

工程造价信息管理要遵循一定的基本原则，下列各项属于其原则的是()。

库存结构合理的控制方法不包括()。

生产物流是制造业所特有的，它与生产流程同步。()

毛泽东把一般领导者的职责概括为“出主意，用干部两件事”，总的来说，行政领导的职责主要体现在()。

社会主义经济发展问题也是个政治问题。（）

依照我国《侵权责任法》的规定，下列哪个特殊侵权行为适用过错推定原则?()

Whatproportionofcell-phoneusersusetheirphonesregularlywhiledriving?Whatisthetermforapersonwhodoesn’tdrink