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

admin2016-12-28 86

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

选项 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/1s6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是(　　)。
下面描述中，符合结构化程序设计风格的是(　　)。
在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：
下列选项中不属于结构化程序设计原则的是(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库
软件测试的目的是()。
软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。

随机试题

绩效管理的出发点是()。
初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是
A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是
机场周围飞机噪声评价范围应根据飞行量()。
有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。
期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）
根据不同的信用评级，甲公司能够按照6％的固定利率或sIBOR+0．5％的可变利率从银行借款，而乙公司能够按照7．5％的固定利率或SIBOR+0．8％的可变利率从银行借款。甲公司与乙公司在固定利率市场与浮动利率市场上的质量差幅的差额是()
甲公司与乙公司于2010年5月20日签订了设备买卖合同，甲为买方，乙为卖方。双方约定：(1)由乙公司于10月30日前分两批向甲公司提供设备10套，价款总计为150万元；(2)甲公司向乙公司给付定金25万元；(3)如一方迟延履行，应向另一方支付违约金20万元
小学儿童同伴交往的基本特点。
Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是( )。

下面描述中，符合结构化程序设计风格的是( )。

在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：

下列选项中不属于结构化程序设计原则的是( )。

向一个项目中添加一个数据库，应该使用项目管理器的

软件测试的目的是()。

软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。

绩效管理的出发点是()。

初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是

A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是

机场周围飞机噪声评价范围应根据飞行量()。

有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。

期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）

小学儿童同伴交往的基本特点。

Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

程序流程图中带有箭头的线段表示的是(　　)。

下面描述中，符合结构化程序设计风格的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。