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

admin2017-06-18 28

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

选项 A、n(n+1)/2
B、nlog₂n
C、n(n—1)/2
D、n/2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n，2遍的从后往前的扫描，需要的比较次数为n(n—l)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于模板的叙述中，错误的是
在最坏情况下，冒泡排序所需要的比较次数为
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列关于线性表叙述中，不正确的是()。
将7个数据进行插入排序，在最坏情况下需要比较的次数是
对下列二叉树进行前序遍历的结果是
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4
有以下程序段int　k＝0；while(k＝1)k++；while　如循环执行的次数是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

下列有关Word2010表格的叙述不正确的是。
患儿11个月，因睡眠不安、多汗、易惊来院就诊，体检可见明显方颅、肋骨串珠，诊断为佝偻病活动期。对患儿母亲进行护理指导时，下列提法哪项不妥()。
把股票市场的价格变动看做股票市场的供给和需求两种力量相互作用的结果。该方法认为,股票市场行为包括了一切信息;价格沿趋势波动,并保持趋势;历史会重复。因此,只需要根据股票市场的价格，成交量，时间等技术指标就可以判断出股票的买点和卖点。这种股票分析方法称之为(
某一境外的公司现欲在中华人民共和国境内进行统计调查活动，以作公司战略准备。它向境内一律师事务所咨询相关事务。请根据上述事实，按照统计法及有关法律、法规规定，回答以下问题，从备选答案中选出正确答案。针对中华人民共和国境外的组织、个人在我国境内进
下列关于股票的内在价值的说法，正确的是()。
根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。
从所给选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
[a]处恰当的词语是()。下列对文中信息的理解，符合文意的一项是()。
ForeignLanguageStudyinAmerica　　Almost7millionstudents【T1】___________________intheUnitedStates【T2】___________________.
WhatistrueaboutthethreecentralcharactersinReturntoNothing?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在最坏情况下，冒泡排序所需要的比较次数为

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列关于线性表叙述中，不正确的是()。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

对下列二叉树进行前序遍历的结果是

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

有以下程序段int k＝0；while(k＝1)k++；while 如循环执行的次数是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列有关Word2010表格的叙述不正确的是。

患儿11个月，因睡眠不安、多汗、易惊来院就诊，体检可见明显方颅、肋骨串珠，诊断为佝偻病活动期。对患儿母亲进行护理指导时，下列提法哪项不妥()。

下列关于股票的内在价值的说法，正确的是()。

根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。

从所给选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

[a]处恰当的词语是()。下列对文中信息的理解，符合文意的一项是()。

ForeignLanguageStudyinAmerica Almost7millionstudents【T1】___________________intheUnitedStates【T2】___________________.

WhatistrueaboutthethreecentralcharactersinReturntoNothing?

有以下程序段int　k＝0；while(k＝1)k++；while　如循环执行的次数是

ForeignLanguageStudyinAmerica　　Almost7millionstudents【T1】_intheUnitedStates【T2】_.