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

admin2010-01-05 47

问题假设线性表的长度为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://www.kaotiyun.com/show/ZQwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥********1********后添
已知类X中一个成员函数的原型声明为“voidCopy(X&r)；”，则下列选项中。解释正确的是()。
若对数组进行初始化，下列选项中，错误的是()。
关系数据库管理系统能实现的专门关系运算包括()。
下列选项中，正确的C++标识符是()。
如果表达式一x／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA）(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．
在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

随机试题

关于周围有髓神经纤维，哪—项错误()
一般而言，预期后市下跌，又不想承担较大的风险，应该首选()策略。
下列选项中，属于资本项目的是
______butfoolswillbelievewhathesaid.
下列哪项不是龋病的一级预防
下列关于做市商和经纪人在市场流动性贡献的区别中，说法正确的是()。
使每一个个体实现某种需要、愿望，并从中体验满足、快乐、幸福，获得一种精神上的享受。这体现了德育的()
任何稍有头脑的管理者都知道创新是成功的关键要素。但问题是，这需要大脑的两个半球都参与工作：富于想象、擅长整体性思维的右脑，加上理性、分析型的左脑。可是像达芬奇这样同时精于艺术想象和科学分析的人，是极为罕见的。______。填入横线最恰当的一项是(
怎样理解“西欧封建社会末期是‘人’和‘世界’被发现的时代”?
CA替用户产生密钥对，然后将其以安全的方式传送给用户，该过程必须确保密钥对的机密性、完整性和(39)_________。

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥********1********后添

已知类X中一个成员函数的原型声明为“voidCopy(X&r)；”，则下列选项中。解释正确的是()。

若对数组进行初始化，下列选项中，错误的是()。

关系数据库管理系统能实现的专门关系运算包括()。

下列选项中，正确的C++标识符是()。

如果表达式一x／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

关于周围有髓神经纤维，哪—项错误()

一般而言，预期后市下跌，又不想承担较大的风险，应该首选()策略。

下列选项中，属于资本项目的是

______butfoolswillbelievewhathesaid.

下列哪项不是龋病的一级预防

下列关于做市商和经纪人在市场流动性贡献的区别中，说法正确的是()。

使每一个个体实现某种需要、愿望，并从中体验满足、快乐、幸福，获得一种精神上的享受。这体现了德育的()

怎样理解“西欧封建社会末期是‘人’和‘世界’被发现的时代”?

CA替用户产生密钥对，然后将其以安全的方式传送给用户，该过程必须确保密钥对的机密性、完整性和(39)_________。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥1后添