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

admin2020-11-11 63

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

选项 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/9ayp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出mot。rcar类和bicycle类。然后以mottorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
有如下程序：#include＜iostream＞classA{public：A(intn=2)：m_i(n){}～A(){std：：cout＜＜m_i；}protected：intm_i；}；classB：publicA{
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
下面不属于结构化程序设计原则的是

随机试题

毛泽东在1957年指出，我国国家政治生活的主题是正确处理
产品向科技冲刺文字识别技术既是一项难度很大的研究课程，又是一个应用性很强的技术开发项目，而联机手与汉字识别的发明人刘迎建，就是从自己的工作实践中体会到，突破键盘输入，实现手写是这一技术的最高境界。这项技术的创立、发展，为我国办公自动化开创了一个新
简述影响无意注意的主客观因素。
下列关于静态图像分析的叙述，错误的是
下列有关医疗事故鉴定错误的是
2岁女孩，因生长发育落后，智力发育落后来诊。此患儿出生后即有吃奶差，腹胀、便秘，少哭、少动；哭声嘶哑，近2～3个月出现面部、眼睑水肿。至今不会说话、不会走路。体检：体温7℃，心率66次/分，呼吸22次/分，皮肤粗糙，毛发干燥，表情呆滞，声音嘶哑，眼距宽，鼻
依照《环境影响评价法》的规定，需要编制有关环境影响的篇章或者说明的规划是(　　　)。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
自强不息是中华民族精神的重要内涵。以下信息能体现自强不息精神的有()
A、Responsibilityandintelligence.B、Toleranceandadaptation.C、Cheerfulnessandsurprise.D、Willingnessandexpectation.B原文最后

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出mot。rcar类和bicycle类。然后以mottorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

有如下程序：#include＜iostream＞classA{public：A(intn=2)：m_i(n){}～A(){std：：cout＜＜m_i；}protected：intm_i；}；classB：publicA{

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下面不属于结构化程序设计原则的是

毛泽东在1957年指出，我国国家政治生活的主题是正确处理

简述影响无意注意的主客观因素。

下列关于静态图像分析的叙述，错误的是

下列有关医疗事故鉴定错误的是

依照《环境影响评价法》的规定，需要编制有关环境影响的篇章或者说明的规划是( )。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

自强不息是中华民族精神的重要内涵。以下信息能体现自强不息精神的有()

A、Responsibilityandintelligence.B、Toleranceandadaptation.C、Cheerfulnessandsurprise.D、Willingnessandexpectation.B原文最后

依照《环境影响评价法》的规定，需要编制有关环境影响的篇章或者说明的规划是(　　　)。