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

admin2009-01-19 52

问题假设线性表的长度为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/YR5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
决定C++语言中函数的返回值类型的是()。
将以下程序写成三目运算表达式是()。if(x
算法的空间复杂度是指(　　)。
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
在考生文件夹下，已有一个数据库文件"samp1.mdb"，其中已经建立两个表对象"tGrade"和"tStudent"，宏对象"mTest"和查询对象"qT"。请按以下操作要求，完成各种操作：(1)设置"tGrade"表中"成绩"字段的显示宽度为

随机试题

Windows中的“剪贴板”是___________中的一块区域。
Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter
正常成年女性的红细胞数量平均为
下列中符合清蛋白特点的是
粪便潜血检查结果呈强阳性的疾病是
【2011年真题】下列内容中，属于施工图预算重点抽查法审查重点的是()。
全面建设小康社会，必须()。
有一种看法，认为结构游戏只不过是幼儿拼拼凑凑、搬搬运运而已，无须教师过多的参与。其实，结构游戏如能进行得好，它不但能培养幼儿的搭配能力、空间想象能力、思维能力，而且能促进幼儿手、脑、眼协调一致的能力和培养幼儿对造型艺术的审美能力。但要使结构游戏发挥出如此的
假设随机变量X在区间[一1，1]上均匀分布，则U＝arcsinX和V＝arccosX的相关系数等于
下列工作中，不属于数据库管理员DBA的职责是

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

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

将以下程序写成三目运算表达式是()。if(x

算法的空间复杂度是指(　　)。

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在考生文件夹下，已有一个数据库文件"samp1.mdb"，其中已经建立两个表对象"tGrade"和"tStudent"，宏对象"mTest"和查询对象"qT"。请按以下操作要求，完成各种操作：(1)设置"tGrade"表中"成绩"字段的显示宽度为

Windows中的“剪贴板”是___________中的一块区域。

Almosteveryonehasahobby.Ahobbycanbe【C1】peopleliketodointheirsparetime.Ahobbycan【C2】themwithinter

正常成年女性的红细胞数量平均为

下列中符合清蛋白特点的是

粪便潜血检查结果呈强阳性的疾病是

【2011年真题】下列内容中，属于施工图预算重点抽查法审查重点的是()。

全面建设小康社会，必须()。

假设随机变量X在区间[一1，1]上均匀分布，则U＝arcsinX和V＝arccosX的相关系数等于

下列工作中，不属于数据库管理员DBA的职责是

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

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

将以下程序写成三目运算表达式是()。if(x

算法的空间复杂度是指( )。

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在考生文件夹下，已有一个数据库文件"samp1.mdb"，其中已经建立两个表对象"tGrade"和"tStudent"，宏对象"mTest"和查询对象"qT"。请按以下操作要求，完成各种操作：(1)设置"tGrade"表中"成绩"字段的显示宽度为

Windows中的“剪贴板”是___________中的一块区域。

Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter

正常成年女性的红细胞数量平均为

下列中符合清蛋白特点的是

粪便潜血检查结果呈强阳性的疾病是

【2011年真题】下列内容中，属于施工图预算重点抽查法审查重点的是()。

全面建设小康社会，必须()。

假设随机变量X在区间[一1，1]上均匀分布，则U＝arcsinX和V＝arccosX的相关系数等于

下列工作中，不属于数据库管理员DBA的职责是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

算法的空间复杂度是指(　　)。

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

Almosteveryonehasahobby.Ahobbycanbe【C1】peopleliketodointheirsparetime.Ahobbycan【C2】themwithinter