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

admin2012-09-11 54

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

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序段：#include＜stdio．h＞inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：pr
有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。
有以下程序：#includemain(){char*a[]={"abed"，"ef"，"gh"，"ijk"}；inti；for(i=0；i＜4；i++)printf("％c"，*a[i])；}
以下与表达式(!x==0)的逻辑值不等价的选项是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在软件开发中，需求分析阶段可以使用的工具是()。
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
若有定义：intk=7，x=12；，则以下表达式值为3的是()。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
下面概念中，不属于面向对象方法的是

随机试题

2×20年1月1日，甲公司支付银行存款2000万元取得乙公司20％的股权，对乙公司具有重大影响，取得投资时，乙公司可辨认净资产的公允价值为8000万元(与账面价值相等)，2×20年甲公司按照权益法核算该股权投资确认的投资收益为120万元，确认的可转至损益的
教育培训是对在职教师进行的一种()
血清铁降低的疾病有
某患者男性，73岁。因纳差、消瘦3个月，嗜睡2天入院。查体：体型极度消瘦，呈恶病质，嗜睡，呼之可应。双眼不突出，巩膜轻度黄染，甲状腺I度肿大，心率100次／min。下列处理措施哪项是错误的
帽状腱膜下血肿
认证机构对获准认证的供方质量管理体系实施监督管理的工作包括(　　)。
目标规划与目标控制之间表现出一种交替出现的、并在新的基础上不断前进的循环关系。它表明(　　)。
下列关于会计档案管理岗位的说法中，正确的是()。
假设某股票一个月后的股价增长率服从均值为2％、方差为0．01％的正态分布，则一个月后该股票的股价增长率落在()区间内的概率约为68％。
(61)Apple’sIpadmaybelatestandgreatesttechgadget,butoddlyenough,italsorepresentsareturntomodelthatmosttechc

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段：#include＜stdio．h＞inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：pr

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

有以下程序：#includemain(){chara[]={"abed"，"ef"，"gh"，"ijk"}；inti；for(i=0；i＜4；i++)printf("％c"，a[i])；}

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

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在软件开发中，需求分析阶段可以使用的工具是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

若有定义：intk=7，x=12；，则以下表达式值为3的是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

下面概念中，不属于面向对象方法的是

教育培训是对在职教师进行的一种()

血清铁降低的疾病有

某患者男性，73岁。因纳差、消瘦3个月，嗜睡2天入院。查体：体型极度消瘦，呈恶病质，嗜睡，呼之可应。双眼不突出，巩膜轻度黄染，甲状腺I度肿大，心率100次／min。下列处理措施哪项是错误的

帽状腱膜下血肿

认证机构对获准认证的供方质量管理体系实施监督管理的工作包括(　　)。

目标规划与目标控制之间表现出一种交替出现的、并在新的基础上不断前进的循环关系。它表明(　　)。

下列关于会计档案管理岗位的说法中，正确的是()。

假设某股票一个月后的股价增长率服从均值为2％、方差为0．01％的正态分布，则一个月后该股票的股价增长率落在()区间内的概率约为68％。

(61)Apple’sIpadmaybelatestandgreatesttechgadget,butoddlyenough,italsorepresentsareturntomodelthatmosttechc

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

二级C

NCRE全国计算机二级

有以下程序段：#include＜stdio．h＞inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：pr

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

有以下程序：#includemain(){char*a[]={"abed"，"ef"，"gh"，"ijk"}；inti；for(i=0；i＜4；i++)printf("％c"，*a[i])；}

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

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在软件开发中，需求分析阶段可以使用的工具是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

若有定义：intk=7，x=12；，则以下表达式值为3的是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

下面概念中，不属于面向对象方法的是

教育培训是对在职教师进行的一种()

血清铁降低的疾病有

某患者男性，73岁。因纳差、消瘦3个月，嗜睡2天入院。查体：体型极度消瘦，呈恶病质，嗜睡，呼之可应。双眼不突出，巩膜轻度黄染，甲状腺I度肿大，心率100次／min。下列处理措施哪项是错误的

帽状腱膜下血肿

认证机构对获准认证的供方质量管理体系实施监督管理的工作包括( )。

目标规划与目标控制之间表现出一种交替出现的、并在新的基础上不断前进的循环关系。它表明( )。

下列关于会计档案管理岗位的说法中，正确的是()。

假设某股票一个月后的股价增长率服从均值为2％、方差为0．01％的正态分布，则一个月后该股票的股价增长率落在()区间内的概率约为68％。

(61)Apple’sIpadmaybelatestandgreatesttechgadget,butoddlyenough,italsorepresentsareturntomodelthatmosttechc

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

有以下程序：#includemain(){chara[]={"abed"，"ef"，"gh"，"ijk"}；inti；for(i=0；i＜4；i++)printf("％c"，a[i])；}

认证机构对获准认证的供方质量管理体系实施监督管理的工作包括(　　)。

目标规划与目标控制之间表现出一种交替出现的、并在新的基础上不断前进的循环关系。它表明(　　)。