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

admin2019-06-04 24

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

选项 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全国计算机二级

相关试题推荐

4传值是默认的参数传递方式。如果调用函数时，须要改变实参或者返回多个值，就应该采用传地址方式。传递指针属于显式的传地址方式，传递引用属于隐式的传地址方式。本题采用的是传递引用，所以实参被改变。
A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。
A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。
下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
实体完整性约束要求关系数据库中元组的______属性值不能为空。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

随机试题

对于ACTH分泌节律，下列哪项描述是不正确的
对血液病诊断，最有价值的实验室检查方法是
下列是软膏水性凝胶基质的是
下列选项不属于数据库模式创建优化指标的是()。
以下调解书具有强制执行力的是()。
Itwasagreat______forhimtobepleasanttopeoplehedidn’tlike.
判断社会进步的最根本标准是：
马克思主义中国化的两大理论成果是()。
WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio
A、Makefriendswithseniorcitizens.B、Savesomemoneyformeals.C、Findagooddepartmenttostudy.D、Buildasupportivecommun

最新回复(0)

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

二级C

NCRE全国计算机二级

4传值是默认的参数传递方式。如果调用函数时，须要改变实参或者返回多个值，就应该采用传地址方式。传递指针属于显式的传地址方式，传递引用属于隐式的传地址方式。本题采用的是传递引用，所以实参被改变。

A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。

A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

实体完整性约束要求关系数据库中元组的______属性值不能为空。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D

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

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

对于ACTH分泌节律，下列哪项描述是不正确的

对血液病诊断，最有价值的实验室检查方法是

下列是软膏水性凝胶基质的是

下列选项不属于数据库模式创建优化指标的是()。

以下调解书具有强制执行力的是()。

Itwasagreat______forhimtobepleasanttopeoplehedidn’tlike.

判断社会进步的最根本标准是：

马克思主义中国化的两大理论成果是()。

WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio

A、Makefriendswithseniorcitizens.B、Savesomemoneyformeals.C、Findagooddepartmenttostudy.D、Buildasupportivecommun