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

admin2009-05-20 28

问题假设线性表的长度为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://jikaoti.com/ti/WPc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
下列叙述中错误的是()。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
下列数据结构中，属于非线性结构的是(　　)。
若为类MyClass重载运算符"+"，下列声明中，错误的是
字面常量42、4．2、42L的数据类型分别是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

某单回路220kV架空送电路，其导线参数见表。本工程的气象条件见表。本线路需跨越同行河流，两岸是陡崖。两岸塔位A和B分别高出最高航行水位110．8m和25．1m，档距为800m。桅杆高出水面35．2m，安全距离为3．0m，绝缘子串长为2．5m。导线
《公安部关于修改(建设工程消防监督管理规定)的决定》(公安部令第119号)规定，对()以上评审专家同意的特殊消防设计文件，公安机关消防机构可以作为消防设计审核的依据。
下列各项中，不属于报表输出方式的是()。
期货公司对交易结算结果提出异议，期货交易所未及时采取措施导致损失扩大的，对造成期货公司扩大的损失应当承担不超过80％的赔偿责任。()
无功功率的概念可以理解为这部分功率在电路中不起任何作用。()
如图所示，图(1)中含“○”的矩形有1个，图2中含“○”的矩形有7个，图(3)中含“○”的矩形有17个，按此规律，图(6)中含“○”的矩形有()
课程有不同分类标准，根据任务分为()。
若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；
Asapsychotherapistwithmanypatientsintheir20’s,Ican____thefactthatnotonlydomostofthemnothaveanyhealthinsura
A、Putupposters.B、Writeaspeech.C、Answerquestions.D、Studychemistry.B细节题。对话中女士提到，她安排了男士明天中午作演讲(giveaspeech)，男士回答说他得尽快写一

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

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

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

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

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

下列数据结构中，属于非线性结构的是( )。

若为类MyClass重载运算符"+"，下列声明中，错误的是

字面常量42、4．2、42L的数据类型分别是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

《公安部关于修改(建设工程消防监督管理规定)的决定》(公安部令第119号)规定，对()以上评审专家同意的特殊消防设计文件，公安机关消防机构可以作为消防设计审核的依据。

下列各项中，不属于报表输出方式的是()。

期货公司对交易结算结果提出异议，期货交易所未及时采取措施导致损失扩大的，对造成期货公司扩大的损失应当承担不超过80％的赔偿责任。()

无功功率的概念可以理解为这部分功率在电路中不起任何作用。()

如图所示，图(1)中含“○”的矩形有1个，图2中含“○”的矩形有7个，图(3)中含“○”的矩形有17个，按此规律，图(6)中含“○”的矩形有()

课程有不同分类标准，根据任务分为()。

若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；

Asapsychotherapistwithmanypatientsintheir20’s,Ican____thefactthatnotonlydomostofthemnothaveanyhealthinsura

A、Putupposters.B、Writeaspeech.C、Answerquestions.D、Studychemistry.B细节题。对话中女士提到，她安排了男士明天中午作演讲(giveaspeech)，男士回答说他得尽快写一

下列数据结构中，属于非线性结构的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。