冒泡排序在最坏的情况下的比较次数是( )。

admin2011-06-07 46

问题冒泡排序在最坏的情况下的比较次数是( )。

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

转载请注明原文地址:https://kaotiyun.com/show/hQup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x＝i；}voiddispa(){cout＜＜x＜＜’，’
支持子程序调用的数据结构是(　　)。
将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。
下列关于函数模板的叙述中，错误的是
使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1003732注意：错误的语句在／／******error******的下面，修改该语句即可。
下列叙述中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

关于高压蒸汽灭菌法，不正确的描述是
医疗机构工作人员上岗工作，必须佩戴标牌。标牌除载明本人姓名外，还应载明
关于总成本费用的计算公式，下列正确的是()。[2010年真题]
根据系统安全理论，下列关于系统中危险源控制的观点，正确的是()。
背景资料：某新建双线Ⅰ级铁路站前工程第二标段的工程情况如下：(1)单洞双线隧道1座，长5800m，且在进、出口端均设有平行导坑；采用进、出口及利用平行导坑施工正洞，隧道通风采用三个阶段的通风方式，第一阶段为开始掘进后短距离内的自然通风，第二、第三阶段
开展各项调查研究是标价计算之前的一项重要准备工作，是成功投标报价的基础，下列选项属于应调查内容的是()。
根据《著作权法》的规定，不适用著作权法的作品包括()。
与上年相比，2006年我国铜材进口平均价格()根据上述，下列说法不正确的是()
技术转移，是指技术成果从一个企业、一个机构转移到其他企业、机构的活动。大范围的技术转移就形成技术扩散。根据以上的定义，下列不是技术转移的是()。
以下关于CMM的叙述中，不正确的是()。

最新回复(0)

冒泡排序在最坏的情况下的比较次数是( )。

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x＝i；}voiddispa(){cout＜＜x＜＜’，’

支持子程序调用的数据结构是( )。

将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。

下列关于函数模板的叙述中，错误的是

使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1003732注意：错误的语句在／／******error******的下面，修改该语句即可。

下列叙述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

关于高压蒸汽灭菌法，不正确的描述是

医疗机构工作人员上岗工作，必须佩戴标牌。标牌除载明本人姓名外，还应载明

关于总成本费用的计算公式，下列正确的是()。[2010年真题]

根据系统安全理论，下列关于系统中危险源控制的观点，正确的是()。

开展各项调查研究是标价计算之前的一项重要准备工作，是成功投标报价的基础，下列选项属于应调查内容的是()。

根据《著作权法》的规定，不适用著作权法的作品包括()。

与上年相比，2006年我国铜材进口平均价格()根据上述，下列说法不正确的是()

技术转移，是指技术成果从一个企业、一个机构转移到其他企业、机构的活动。大范围的技术转移就形成技术扩散。根据以上的定义，下列不是技术转移的是()。

以下关于CMM的叙述中，不正确的是()。

支持子程序调用的数据结构是(　　)。

使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1003732注意：错误的语句在／／error的下面，修改该语句即可。