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

admin2019-06-04 58

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

选项 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://www.kaotiyun.com/show/Sn8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。
有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2
在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数
下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值
下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
下列关于栈的叙述中，正确的选项是()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

随机试题

三民主义中的首要问题是()
高分子材料按特性划分包括()等。
在银行代理的信托理财产品中，产品面临的风险主要有()。
一般纳税企业委托其他单位加工材料收回后直接对外销售的，其发生的下列支出中，应计入委托加工物资成本的有()。
根据证券法律制度的规定，下列选项中，属于知悉证券交易内幕信息的知情人员的有()。
以下属于律宗祖庭的是()。
①引发剧烈的山崩地裂，引发大面积地震和惊天海啸，从而带来遍地浩劫②引起像温泉及间歇泉那样的地热现象③火山区的地下活动至今仍未停止④当达到超级火山爆发的限度时，其喷发力可将岩浆喷到25公里的高空⑤平时看起来水火不容的力量似乎在和谐地同时工作⑥表面休
2013年工矿仓储用地占国有建设用地供应面积的比重约为()。
干部任免：指国家机关或有任免权的部门，依照有关法律和条例的规定，在一定的权限范围内，按照规定的程序，任用干部担任一定的职务或免去干部所担任的职务。下列不属于干部任免的一项是(　)。
下图为一个简单的互联网示意图。路由器Q的路由表中到达网络50．0．0．0的下一跳步IP地址可能取值为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数

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

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

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

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

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

下列关于栈的叙述中，正确的选项是()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

三民主义中的首要问题是()

高分子材料按特性划分包括()等。

在银行代理的信托理财产品中，产品面临的风险主要有()。

一般纳税企业委托其他单位加工材料收回后直接对外销售的，其发生的下列支出中，应计入委托加工物资成本的有()。

根据证券法律制度的规定，下列选项中，属于知悉证券交易内幕信息的知情人员的有()。

以下属于律宗祖庭的是()。

2013年工矿仓储用地占国有建设用地供应面积的比重约为()。

干部任免：指国家机关或有任免权的部门，依照有关法律和条例的规定，在一定的权限范围内，按照规定的程序，任用干部担任一定的职务或免去干部所担任的职务。下列不属于干部任免的一项是( )。

下图为一个简单的互联网示意图。路由器Q的路由表中到达网络50．0．0．0的下一跳步IP地址可能取值为()。

干部任免：指国家机关或有任免权的部门，依照有关法律和条例的规定，在一定的权限范围内，按照规定的程序，任用干部担任一定的职务或免去干部所担任的职务。下列不属于干部任免的一项是(　)。