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

admin2009-05-20 53

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352
设有以下定义和程序：#includeclassA1{public：voidshowl(){cout
长度为一个字节的二进制整数，若采用补码表示，且由4个“1”和4个“0”组合，则可表示最小的整数是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
下列运算符中，可以重载为类的友元函数的运算符是
面向对象方法中，实现对象的数据和操作结合于统一体中的是
层次型、网状型和关系型数据库划分原则是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

随机试题

动脉导管未闭典型的分流频谱为
文化是一个国家、一个民族的________。历史和现实都表明，一个________和背叛自己历史文化的民族，不仅不可能发展起来，而且很可能上演一幕幕历史悲剧。文化自信是更基础、更广泛、更深厚的自信，是更基本、更深沉、更持久的力量。填入画横线部分最恰当的一项
下列病因的胸腔积液是渗出液的是
下列哪种方法不属于灭菌法
《建筑地基基础设计规范》(GB50007—2002)中规定了岩石地基承载力特征值的确定方法。()是不符合规范规定的。
设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括(　　)。
上课是对幼儿进行全面发展教育的重要形式，应根据幼儿的年龄特点选择和指导。()
公安机关人民警察内务建设的任务之一，建立规范的工作、学习、生活秩序主要是指()。
阅读下列反映辩证法和形而上学对立的几则故事，回答问题：材料1有一户人家，养了一头母牛。这家主人因事要请客，准备挤些牛奶下来，供招待客人之用。但是他转念一想…一现在离请客还有一个月，如果预先把牛奶挤下来，积存多了，牛奶容易变质发酸，也不便
Becauseof______,mastiffbatsrequireconsiderablespacetotakeoffinflight.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

设有以下定义和程序：#includeclassA1{public：voidshowl(){cout

长度为一个字节的二进制整数，若采用补码表示，且由4个“1”和4个“0”组合，则可表示最小的整数是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

下列运算符中，可以重载为类的友元函数的运算符是

面向对象方法中，实现对象的数据和操作结合于统一体中的是

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

动脉导管未闭典型的分流频谱为

下列病因的胸腔积液是渗出液的是

下列哪种方法不属于灭菌法

《建筑地基基础设计规范》(GB50007—2002)中规定了岩石地基承载力特征值的确定方法。()是不符合规范规定的。

设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括( )。

上课是对幼儿进行全面发展教育的重要形式，应根据幼儿的年龄特点选择和指导。()

公安机关人民警察内务建设的任务之一，建立规范的工作、学习、生活秩序主要是指()。

Becauseof______,mastiffbatsrequireconsiderablespacetotakeoffinflight.

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

设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括(　　)。