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

admin2017-11-28 43

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若希望派生类的对象不能访问基类中公有成员，应在(　　)方式下完成。
下列说法中错误的是
下列关于this指针的叙述中，正确的是
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
在深度为5的完全二叉树中，叶子结点的个数最多为______。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
数据结构分为逻辑结构与存储结构，循环队列属于______。

随机试题

甲说：“尽管政府努力通过积极的就业政策和开展全面创业活动降低失业率，但是这一计划仍然失败了，因为在本市实施一年后失业率并没有什么变化。”乙说：“但是在计划开始的最初一段时间，本地的失业率是有降低的，该计划还是有帮助的。”以下哪项为真，最能削弱乙的
A．奇脉B．交替脉C．水冲脉D．短绌脉提示房颤
在人体抵抗力降低时，原本不致病的菌群变成致病菌，引起的感染是
患者，男，39岁。因大面积银汞合金充填要求冠修复。查：大面积银汞补，补物完好，不松动。x线牙片显示：根管治疗良好。拟为该患者行铸造全冠修复铸造全冠预备时，轴壁正常聚合角度一般为
王大爷于2004年6月死亡，留有遗产“房屋、存款”等。王大爷一共有四个子女甲、乙、丙、丁，其中甲是养子女。甲只有一个儿子王超，王超只有一个女儿王小超。丁有一个亲生的女儿吴蕾、养女吴丽和由其抚养长大的继子吴宇。甲于1999年1月因病死亡，王超因下落不明法院依
商品流通企业核心竞争力的基础是()。
甲公司以一批库存商品交换乙公司一幢房产，该商品的成本为1000万元，已计提跌价准备200万元，增值税率为17％，消费税率为5％，该商品的计税价格为1500万元；乙公司房产原价为1600万元，累计折旧600万元，已提减值准备30万元，计税价格为2000万元，
河北省河流众多，长度在18公里以上1000公里以下者就达300多条。境内河流大都发源或流经燕山、冀北山地和太行山山区，其下游有的合流入海，有的单独人海，还有因地形流入湖泊不外流者。主要河流从南到北依次有漳卫南运河、子牙河、大清河、永定河、潮白河、蓟运河、滦
【B1】【B6】
WATERANDLIFEONMARS1Thepresenceorabsenceofwaterhasadirectbearingonthepossibilityoflifeonotherplanets.In

最新回复(0)

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

二级C

NCRE全国计算机二级

若希望派生类的对象不能访问基类中公有成员，应在( )方式下完成。

下列说法中错误的是

下列关于this指针的叙述中，正确的是

以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

在深度为5的完全二叉树中，叶子结点的个数最多为______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

数据结构分为逻辑结构与存储结构，循环队列属于______。

A．奇脉B．交替脉C．水冲脉D．短绌脉提示房颤

在人体抵抗力降低时，原本不致病的菌群变成致病菌，引起的感染是

患者，男，39岁。因大面积银汞合金充填要求冠修复。查：大面积银汞补，补物完好，不松动。x线牙片显示：根管治疗良好。拟为该患者行铸造全冠修复铸造全冠预备时，轴壁正常聚合角度一般为

商品流通企业核心竞争力的基础是()。

【B1】【B6】

WATERANDLIFEONMARS1Thepresenceorabsenceofwaterhasadirectbearingonthepossibilityoflifeonotherplanets.In

若希望派生类的对象不能访问基类中公有成员，应在(　　)方式下完成。