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

admin2019-06-04 31

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

选项 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声明一个函数模板格式是：template其中是由一个或多个组成(如果是多个需要用逗号隔开)。其中，可以换成class，函数的声明部分和一般函数的声明部分类似，只有某些类型
A、 B、 C、 D、 D在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，s，T的结果可知关系T是由关系R和s进行自然连接
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。
A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。
A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*P；cout＜＜"pleaseinputastring：
若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

随机试题

捕食者和猎物相互作用的结果是协同进化。()
男性，34岁。双侧耻骨支骨折，伤后6小时无尿，血压、脉搏正常应考虑的原因是
下列不同物质的药物最常用的粉碎方法是A、易挥发、刺激性较强药物的粉碎B、比重较大、难溶于水而又要求特别细的药物的粉碎C、对低熔点或热敏感药物的粉碎D、混悬剂中药物粒子的粉碎E、水分小于5%的一般药物的粉碎干
患者女性，42岁，既往健康，近2个月出现巩膜、皮肤黄染，呈进行性加重，无腹痛，略消瘦，体检见：肝肋下可触及，右上腹扪及肿大之胆囊，无触痛，无发热。根据患者的术中所见，该患者进行了术后辅助放疗，下列关于胰腺癌的放射治疗说法正确的是
会计工作的移交必须有专人监交，通过监交可以()。
企业资源的分析过程包括()。
从国际债务危机、欧洲货币危机和亚洲金融危机中可以看出，发生危机国家的汇率政策的共同特点是()。
×市民族宗教局2018年发布的、排序为5号的公文，发文字号的正确格式是：
A是3阶矩阵，有特征值λ1＝λ2＝2，对应两个线性无关的特征向量为ξ1，ξ2，λ3＝－2对应的特征向量是ξ3．问ξ1＋ξ2是否是A的特征向量?说明理由；
例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√麦克汉语说得很流利，英语口语也很好，德语说得不太流利。★麦克什么语言说得很流

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B声明一个函数模板格式是：template其中是由一个或多个组成(如果是多个需要用逗号隔开)。其中，可以换成class，函数的声明部分和一般函数的声明部分类似，只有某些类型

A、 B、 C、 D、 D在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，s，T的结果可知关系T是由关系R和s进行自然连接

A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。

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

A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*P；cout＜＜"pleaseinputastring：

若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11

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

下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性

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

捕食者和猎物相互作用的结果是协同进化。()

男性，34岁。双侧耻骨支骨折，伤后6小时无尿，血压、脉搏正常应考虑的原因是

下列不同物质的药物最常用的粉碎方法是A、易挥发、刺激性较强药物的粉碎B、比重较大、难溶于水而又要求特别细的药物的粉碎C、对低熔点或热敏感药物的粉碎D、混悬剂中药物粒子的粉碎E、水分小于5%的一般药物的粉碎干

会计工作的移交必须有专人监交，通过监交可以()。

企业资源的分析过程包括()。

从国际债务危机、欧洲货币危机和亚洲金融危机中可以看出，发生危机国家的汇率政策的共同特点是()。

×市民族宗教局2018年发布的、排序为5号的公文，发文字号的正确格式是：

A是3阶矩阵，有特征值λ1＝λ2＝2，对应两个线性无关的特征向量为ξ1，ξ2，λ3＝－2对应的特征向量是ξ3．问ξ1＋ξ2是否是A的特征向量?说明理由；

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√麦克汉语说得很流利，英语口语也很好，德语说得不太流利。★麦克什么语言说得很流