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

admin2019-06-12 41

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

选项 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/TH8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：A(inti){a=i;}void
已知下列程序的输出结果是42，请将画线处缺失的部分补充完整。#includeusingnamespacestd；classTlestClass{intvalue；public：TestC
在C++语言中函数返回值的类型是由()决定的。
下面关于break语句的描述中，不正确的是
下面程序段的输出结果是______。char*s="12345"；s+=2;cout＜＜*s;
下列数据结构中，能够按照“先进后出”原则存取数据的是
设有定义intx；floaty；，则10+x+y值的数据类型是
已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符
下列字符串中可以用作C++语言标识符的是()。
下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具

随机试题

图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。
You______mebecauseIdidn’tsaythat.
虚证泄泻的特征是实证泄泻的特征是
对晚期癌症患者为止痛使用的麻醉药品应
犯罪分子没有法定减轻处罚情节，但根据案件特殊情况，经____核准，可在法定刑以下判处刑罚；被判处无期徒刑的犯人，如有特殊情况，经____核准，实际执行未达13年的，可以假释；在死刑缓期执行期间，如故意犯罪，查证属实。由_____核准，执行死刑；犯罪已经经过
某部有一大型基础设施项目，除土建工程、安装工程外，尚有一段地基需设置护坡桩加固边坡。业主委托监理单位组织施工招标及承担施工阶段监理。业主采纳了监理单位的建议，确定土建、安装、护坡三个合同分别招标，土建施工采用公开招标，设备安装和护坡桩工程选择另外方式招标，
对物业管理企业的行政管理方式一般有()。
派出机构不是一级政府行政机关。()
某种鸟有两种基本变种，有冠的和无冠的。那些生活在仅由有冠的鸟或仅由无冠的鸟组成的鸟群中的鸟倾向于选择一个和它们同一个变种的鸟作为配偶。然而，如果一只生活在所有其他成员都是有冠的鸟群中的鸟后来移居到一个混杂的鸟群中，那么不管这只鸟是有冠的还是无冠的，都有可能
A、 B、 C、 C

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：A(inti){a=i;}void

已知下列程序的输出结果是42，请将画线处缺失的部分补充完整。#includeusingnamespacestd；classTlestClass{intvalue；public：TestC

在C++语言中函数返回值的类型是由()决定的。

下面关于break语句的描述中，不正确的是

下面程序段的输出结果是______。char*s="12345"；s+=2;cout＜＜*s;

下列数据结构中，能够按照“先进后出”原则存取数据的是

设有定义intx；floaty；，则10+x+y值的数据类型是

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符

下列字符串中可以用作C++语言标识符的是()。

下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具

图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。

You______mebecauseIdidn’tsaythat.

虚证泄泻的特征是实证泄泻的特征是

对晚期癌症患者为止痛使用的麻醉药品应

对物业管理企业的行政管理方式一般有()。

派出机构不是一级政府行政机关。()

A、 B、 C、 C

下面程序段的输出结果是______。chars="12345"；s+=2;cout＜＜s;