假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-03-29 43

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n—1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。

转载请注明原文地址:https://kaotiyun.com/show/eJjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜stdio．h＞#defineF(x)2．84+x#definew(y)printf(’’％d’’，(int)(y))#defineP(y)w(y)
以下选项中与(!a==0)的逻辑值不等价的表达式是
有以下程序：#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}程
软件设计中模块划分应遵循的准则是()。
下列关系表达式中，结果为"假"的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
给定程序MODll．C中函数fun的功能是：求整数X的Y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
以下选项中不合法的标识符是(　　)。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
在软件开发的需求分析阶段，可以使用下列哪种工具?()

随机试题

口腔健康调查方法中没有
关于具体行政行为的基础理论，以下说法止确的是?
在设备工程实施中,如果需要运输的货物是批量的,则应做好物资供应计划;并根据自已的物资供应计划向运输部门申报运输计划。在合同的履行中还应注意的问题有()。
《中华人民共和国立法法》规定，同一机关制定的新的一般规定与旧的特别规定不一致时，其裁决机关为()。
A公司2016年发生下列业务：(1)4月，处置交易性金融资产(股票)，账面价值400万元，实际售价为550万元；(2)5月，处置交易性金融资产(债券)，账面价值300万元，实际售价为300万元；(3)6月，本年一项债券投资已到期，收回本金和利息。面值
甲、乙、丙、丁四人决定投资设立一普通合伙企业，并签订了书面合伙协议。合伙协议的主要内容如下：(1)甲以货币出资10万元，乙以实物折价出资8万元；丁以货币出资4万元，丙以劳务作价出资6万元}(2)约定了．分配利润和承担债务的比例；(3)由甲执行合伙企业
某外国游客在湘西旅游时要购买5磅茶叶，导游应告诉售货员茶叶量约是()斤(精确到小数点后一位)。
《中华人民共和国义务教育法》规定，对违反学校管理制度的学生，学校予以批评教育，情节严重予以开除。()
假设随机变量X1，…，Xn相互独立，服从同参数λ的泊松分布．记Sn=Xi+n，当n充分大时，求Sn的近似分布．
WiththeUSeconomyslowingdown,layoffsareeverywhere.Noindustryisspared.Ifyouenduphavingtostartover,inaddition

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio．h＞#defineF(x)2．84+x#definew(y)printf(’’％d’’，(int)(y))#defineP(y)w(y)

以下选项中与(!a==0)的逻辑值不等价的表达式是

有以下程序：#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}程

软件设计中模块划分应遵循的准则是()。

下列关系表达式中，结果为"假"的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

给定程序MODll．C中函数fun的功能是：求整数X的Y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

以下选项中不合法的标识符是( )。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

在软件开发的需求分析阶段，可以使用下列哪种工具?()

口腔健康调查方法中没有

关于具体行政行为的基础理论，以下说法止确的是?

在设备工程实施中,如果需要运输的货物是批量的,则应做好物资供应计划;并根据自已的物资供应计划向运输部门申报运输计划。在合同的履行中还应注意的问题有()。

《中华人民共和国立法法》规定，同一机关制定的新的一般规定与旧的特别规定不一致时，其裁决机关为()。

某外国游客在湘西旅游时要购买5磅茶叶，导游应告诉售货员茶叶量约是()斤(精确到小数点后一位)。

《中华人民共和国义务教育法》规定，对违反学校管理制度的学生，学校予以批评教育，情节严重予以开除。()

假设随机变量X1，…，Xn相互独立，服从同参数λ的泊松分布．记Sn=Xi+n，当n充分大时，求Sn的近似分布．

WiththeUSeconomyslowingdown,layoffsareeverywhere.Noindustryisspared.Ifyouenduphavingtostartover,inaddition

以下选项中不合法的标识符是(　　)。