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

admin2009-05-20 71

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

选项 A、log₂n
B、n²
C、O(n1.5)
D、n(n-1)/2

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于派生类构造函数和析构函数的说法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列叙述中错误的是()。
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
层次型、网状型和关系型数据库划分原则是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
使用输入输出操作符setw，可以控制

随机试题

20龄貂群发病，发病率达50％，病死率达，病貂食欲不振，腹泻，粪便呈水样，粉红色，病貂迅速脱水、虚弱；白细胞显著减少，部分衰竭死亡。该病的特征性病变部位是()
制锁角是指
在基金管理公司，()负责记录并保存每日投资交易情况的工作。
一般纳税人销售的下列货物中，不适用10％税率的是()。
简述背向滑步推铅球的滑步技术。
以下关于我国选举制度的说法，正确的是()。
不属于法律责任的减轻和免除的条件是
有以下程序：#include#includevoidfun(int*pl，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*p2：free(s)；
Whichonecouldbethebesttitleofthearticle?Whichwordisclosestinmeaningto"ushering"(Paragraph7)?
In1977theprestigiousEwhaWomen’sUniversityinSeoul,Korea,announcedtheopeningofthefirstwomen’sstudiesprogramin

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的说法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列叙述中错误的是()。

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

层次型、网状型和关系型数据库划分原则是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／****1*

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

使用输入输出操作符setw，可以控制

20龄貂群发病，发病率达50％，病死率达，病貂食欲不振，腹泻，粪便呈水样，粉红色，病貂迅速脱水、虚弱；白细胞显著减少，部分衰竭死亡。该病的特征性病变部位是()

制锁角是指

在基金管理公司，()负责记录并保存每日投资交易情况的工作。

一般纳税人销售的下列货物中，不适用10％税率的是()。

简述背向滑步推铅球的滑步技术。

以下关于我国选举制度的说法，正确的是()。

不属于法律责任的减轻和免除的条件是

有以下程序：#include#includevoidfun(intpl，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*p2：free(s)；

Whichonecouldbethebesttitleofthearticle?Whichwordisclosestinmeaningto"ushering"(Paragraph7)?

In1977theprestigiousEwhaWomen’sUniversityinSeoul,Korea,announcedtheopeningofthefirstwomen’sstudiesprogramin

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

二级Access

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的说法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列叙述中错误的是()。

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

层次型、网状型和关系型数据库划分原则是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

使用输入输出操作符setw，可以控制

20龄貂群发病，发病率达50％，病死率达，病貂食欲不振，腹泻，粪便呈水样，粉红色，病貂迅速脱水、虚弱；白细胞显著减少，部分衰竭死亡。该病的特征性病变部位是()

制锁角是指

在基金管理公司，()负责记录并保存每日投资交易情况的工作。

一般纳税人销售的下列货物中，不适用10％税率的是()。

简述背向滑步推铅球的滑步技术。

以下关于我国选举制度的说法，正确的是()。

不属于法律责任的减轻和免除的条件是

有以下程序：#include#includevoidfun(int*pl，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*p2：free(s)；

Whichonecouldbethebesttitleofthearticle?Whichwordisclosestinmeaningto"ushering"(Paragraph7)?

In1977theprestigiousEwhaWomen’sUniversityinSeoul,Korea,announcedtheopeningofthefirstwomen’sstudiesprogramin

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／****1*

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

有以下程序：#include#includevoidfun(intpl，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*p2：free(s)；