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

admin2010-12-16 73

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

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

答案D

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

软件详细设计产生的图如下：该图是()。

以下针对全局变量的叙述错误的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在面向对象方法中，不属于“对象”基本特点的是()。

下面不属于对象主要特征的是()。

下面对“对象”概念描述正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

简述经典现代化理论的基本观点。

我国社会组织管理制度的核心是()

滤线栅使用原则中，被照体厚度应超过

简述向量的数量积运算与实数的乘法运算的区别。

“法律的生命力在于实施，法律的权威也在于实施。”“人民权益要靠法律保障，法律权威要靠人民维护。”根据以上表述，下列说法不正确的是：

aneweraspecialprotectioninturnprofitmostA.mayhavelaunched【T13】ineconomichistoryB.sothey’d【T14】fro

设f(x)=讨论函数f(x)在x=0处的可导性．

下列关于信息存储的叙述，不正确的是______。

检查软件产品是否符合需求定义的过程称为

HealthEducation1.Healtheducationisthepartofhealthcarethatisconcernedwithpromotinghealthybehavior.Aperson’sbe

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

二级C

NCRE全国计算机二级

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

软件详细设计产生的图如下：该图是()。

以下针对全局变量的叙述错误的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在面向对象方法中，不属于“对象”基本特点的是()。

下面不属于对象主要特征的是()。

下面对“对象”概念描述正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

简述经典现代化理论的基本观点。

我国社会组织管理制度的核心是()

滤线栅使用原则中，被照体厚度应超过

简述向量的数量积运算与实数的乘法运算的区别。

“法律的生命力在于实施，法律的权威也在于实施。”“人民权益要靠法律保障，法律权威要靠人民维护。”根据以上表述，下列说法不正确的是：

aneweraspecialprotectioninturnprofitmostA.mayhavelaunched【T13】______ineconomichistoryB.sothey’d【T14】______fro

设f(x)=讨论函数f(x)在x=0处的可导性．

下列关于信息存储的叙述，不正确的是______。

检查软件产品是否符合需求定义的过程称为

HealthEducation1.Healtheducationisthepartofhealthcarethatisconcernedwithpromotinghealthybehavior.Aperson’sbe

下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

aneweraspecialprotectioninturnprofitmostA.mayhavelaunched【T13】ineconomichistoryB.sothey’d【T14】fro