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

admin2013-01-18 25

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

选项 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/sXBD777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

简述教育心理学的研究趋势。
阅读下列材料，运用有关教育理论加以分析。材料一：在中国教育学会家庭教育专业委员会的一项面向小学四到六年级学生的调研中，到了六年级的学生，自己洗内衣裤的孩子比例不超过一半，经常参加家务劳动的比例仅为21．6％，有17．2％的孩子做作业仍需要家长陪。
个体的身高、体重有两个发展高峰，第一个高峰出现在出生的第一年；第二个高峰出现在青春发育期。这说明人的身心发展具有
教育是社会政治和经济的反映，又反过来为政治和经济服务。这属于哪种教育本质观
下面说法错误的是()。
纳税人是指税法规定的直接负有纳税义务的单位和个人，具体包括()。
设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．
设函数f(x)=sinx-∫0x(x-t)f(t)dt，其中f(x)是连续函数，求f(x)的表达式。
设f(x)在[1，+∞)上连续，若曲线y＝f(x)，直线x＝1，x＝t(t>1)与x轴围成的平面区域绕x轴旋转一周所得的旋转体的体积为V(t)＝［t2f(t)－f(1)]，且f(2)＝，求函数y＝f(x)的表达式
for（intx＝0，y＝0；！x＆＆y＜＝5；y＋＋）语句执行循环的次数是（）。

随机试题

Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstra
A．6kgB．6.kgC．6.5kgD．7.1kgE．7.2kg
物权的共同效力不包括()。
反映企业在某一特定日期财务状况的报表是()。
甲公司20×7年利润总额为200万元，适用企业所得税税率为33%，自20×8年1月1日起适用的企业所得税税率变更为25%。20×7年发生的会计事项中，会计与税收规定之间存在的差异包括：(1)确认持有至到期国债投资利息收入30万元；(2)持有的交易性金融资产
(2019年)下列关于金融资产的重分类的表述中，错误的是()。
在中国境内设立的外商投资企业，会计记录文字应当符合的规定是()。
如果不是对中国古典诗词反复诵读、________，怎么可能对它________、信手拈来呢?怎么可能对每一位作家作出如此恰当精辟的评论呢?填入画横线部分最恰当的一项是：
《刑法》第13条规定：一切危害国家主权、领土完整和安全，分裂国家、颠覆人民民主专政的政权和推翻社会主义制度，破坏社会秩序和经济秩序，侵犯国有财产或者劳动群众集体所有的财产，侵犯公民私人所有的财产，侵犯公民的人身权利、民主权利和其他权利，以及其他危害社会的行
开发软件时对提高软件开发人员工作效率至关重要的是(44)。软件工程中描述生存周期的瀑布模型一般包括计划、(45)、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成(46)和(47)两步。

最新回复(0)

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

二级Access

NCRE全国计算机二级

简述教育心理学的研究趋势。

个体的身高、体重有两个发展高峰，第一个高峰出现在出生的第一年；第二个高峰出现在青春发育期。这说明人的身心发展具有

教育是社会政治和经济的反映，又反过来为政治和经济服务。这属于哪种教育本质观

下面说法错误的是()。

纳税人是指税法规定的直接负有纳税义务的单位和个人，具体包括()。

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

设函数f(x)=sinx-∫0x(x-t)f(t)dt，其中f(x)是连续函数，求f(x)的表达式。

设f(x)在[1，+∞)上连续，若曲线y＝f(x)，直线x＝1，x＝t(t>1)与x轴围成的平面区域绕x轴旋转一周所得的旋转体的体积为V(t)＝［t2f(t)－f(1)]，且f(2)＝，求函数y＝f(x)的表达式

for（intx＝0，y＝0；！x＆＆y＜＝5；y＋＋）语句执行循环的次数是（）。

Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstra

A．6kgB．6.kgC．6.5kgD．7.1kgE．7.2kg

物权的共同效力不包括()。

反映企业在某一特定日期财务状况的报表是()。

(2019年)下列关于金融资产的重分类的表述中，错误的是()。

在中国境内设立的外商投资企业，会计记录文字应当符合的规定是()。

如果不是对中国古典诗词反复诵读、________，怎么可能对它________、信手拈来呢?怎么可能对每一位作家作出如此恰当精辟的评论呢?填入画横线部分最恰当的一项是：

开发软件时对提高软件开发人员工作效率至关重要的是(44)。软件工程中描述生存周期的瀑布模型一般包括计划、(45)、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成(46)和(47)两步。

如果不是对中国古典诗词反复诵读、，怎么可能对它、信手拈来呢?怎么可能对每一位作家作出如此恰当精辟的评论呢?填入画横线部分最恰当的一项是：