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

admin2011-06-07 60

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

选项 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全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是()。
有如下类定义：classPiano{public：__________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜endl；
如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列关于栈叙述正确的是(　　)。
下面选项中不是关系数据库基本特征的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
为窗体或报表上的控件设置属性值的宏命令是______。

随机试题

下列哪些事项应当在专利登记簿中登记?
临床上抢救中度有机磷酸酯类中毒的药物是
患者，女，20岁，1年前因外伤致上前牙缺损。口腔检查：右上中切牙远中切角缺损，牙冠变色，叩(-)、松(-)，咬合正常。若采用桩冠修复，应进一步作必要的检查，除了
会计职业道德中提出强化服务的目的，就是服务群众。　　　　(　　)
投入产出表中反映部门之间中间使用和中间投入流量，成为整个投入产出表核心的是(　　)。
下列各项准备，会引起时间性差异的有()
在存货经济订货量模型中，导致经济订货量增加的因素有()。
A注册会计师担任X公司2009年度财务报表审计业务的项目负责人。在考虑人力资源与工薪循环的风险评估、控制测试、实质性程序时，A注册会计师遇到以下问题，请代为做出正确的决策。通常情况下，由于下列各方面的原因，工薪费用可能具有较高的舞弊固有风险。在以下各种
在1951年提出“范例教学”主张的是瓦．根舍因。()
EdwardLisson,thefamousscientist,hadbeenhonoredinthecountriesallovertheworldforhisresearchintotheworkingoft

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于栈的叙述正确的是()。

有如下类定义：classPiano{public：__________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。

下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜endl；

如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列关于栈叙述正确的是( )。

下面选项中不是关系数据库基本特征的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

为窗体或报表上的控件设置属性值的宏命令是______。

下列哪些事项应当在专利登记簿中登记?

临床上抢救中度有机磷酸酯类中毒的药物是

患者，女，20岁，1年前因外伤致上前牙缺损。口腔检查：右上中切牙远中切角缺损，牙冠变色，叩(-)、松(-)，咬合正常。若采用桩冠修复，应进一步作必要的检查，除了

会计职业道德中提出强化服务的目的，就是服务群众。 ( )

投入产出表中反映部门之间中间使用和中间投入流量，成为整个投入产出表核心的是( )。

下列各项准备，会引起时间性差异的有()

在存货经济订货量模型中，导致经济订货量增加的因素有()。

在1951年提出“范例教学”主张的是瓦．根舍因。()

EdwardLisson,thefamousscientist,hadbeenhonoredinthecountriesallovertheworldforhisresearchintotheworkingoft

下列关于栈叙述正确的是(　　)。

会计职业道德中提出强化服务的目的，就是服务群众。　　　　(　　)

投入产出表中反映部门之间中间使用和中间投入流量，成为整个投入产出表核心的是(　　)。