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

admin2009-01-19 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://www.kaotiyun.com/show/YR5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
决定C++语言中函数的返回值类型的是()。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=92*9=
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员
在C++中，编译系统自动为一个类生成默认构造函数的条件是()。
在满足实体完整性约束的条件下()。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项

随机试题

急性胃炎的主要病损为
静注硫喷妥钠其作用时间短暂是由于
线型光束感烟火灾探测器适宜用于下列哪种场所?()
世界三大检索工具中不包括哪一项()。
“呈现基本情景一随机进入学习一思维发展训练一小组协作学习一学习效果评估”属于()的教学模式。
在行政公文中，可用于上行文的公文种类有()。
父母不可能整天与他们的未成年孩子待在一起。即使他们能够这样做，他们也并不总是能够阻止他们的孩子去做可能伤害他人或损坏他人财产的事情。因此，父母不能因为他们的未成年孩子所犯的过错而受到指责或惩罚。　　如果以下一般原则成立，哪一项最有助于支持上面论述
Thelistoffamouscompaniesfoundedduringeconomicdownturnsislongandvaried.A2009studyfoundthatoverhalfofFortune
A—draftB—GovernmentBillC—lawenforcementD—clauseE—legislation
说明：假设你是LeekAir—conditioning公司售后服务部的JohnGreen，给客户写一封道歉信。时间：1月17日。内容：昨天收到客户的来信，信中称新买的空调没有按照规定的时间装好。向客户道歉，因为自己看错了时间而导致该错误的发生，并承

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

决定C++语言中函数的返回值类型的是()。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：19=929=

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

在满足实体完整性约束的条件下()。

急性胃炎的主要病损为

静注硫喷妥钠其作用时间短暂是由于

线型光束感烟火灾探测器适宜用于下列哪种场所?()

世界三大检索工具中不包括哪一项()。

“呈现基本情景一随机进入学习一思维发展训练一小组协作学习一学习效果评估”属于()的教学模式。

在行政公文中，可用于上行文的公文种类有()。

Thelistoffamouscompaniesfoundedduringeconomicdownturnsislongandvaried.A2009studyfoundthatoverhalfofFortune

A—draftB—GovernmentBillC—lawenforcementD—clauseE—legislation

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

决定C++语言中函数的返回值类型的是()。

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

在满足实体完整性约束的条件下()。

急性胃炎的主要病损为

静注硫喷妥钠其作用时间短暂是由于

线型光束感烟火灾探测器适宜用于下列哪种场所?()

世界三大检索工具中不包括哪一项()。

“呈现基本情景一随机进入学习一思维发展训练一小组协作学习一学习效果评估”属于()的教学模式。

在行政公文中，可用于上行文的公文种类有()。

Thelistoffamouscompaniesfoundedduringeconomicdownturnsislongandvaried.A2009studyfoundthatoverhalfofFortune

A—draftB—GovernmentBillC—lawenforcementD—clauseE—legislation

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。