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

admin2016-11-20 86

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

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。
将考生文件夹下的所有自由表添加到“图书”数据库中。
数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。
有关列表框和组合框的叙述中，正确的是()。
在VisualFoxPro中有如下内存变量的赋值语句：X={^2008-08-088：00：00AM}Y=．y．Z="12．34"执行上述语句之后，内存变量的X、Y、Z的数据类型为()。
下列数据结构中，属于非线性结构的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
下列链表中，其逻辑结构属于非线性结构的是()。
下列数据结构中，属于非线性结构的是()。

随机试题

一声波在空气中的波长是0．25m，速度是340m／s，当它进入另一介质时波长成了0．79m，则此声波在这种介质中的传播速度为()。
Whenastudent,Iwasamemberofthecollegiatebasketballteam.Itwasmainlycomposedofbookishstudents.Onlyonecouldbe
患者男性，23岁。颜面部疖肿1周，近3天来出现高热、咳嗽、咳脓血痰，查体：T39．1℃，双肺散在干、湿性啰音，wBC20×109／L，中性粒细胞分类88％。下列可以选用的抗生素是
医院应在全面综合性监测的基础上开展目标性监测（）
产妇，8小时前顺产一正常女婴，对婴儿提供护理措施，下列说法不正确的是
(2014年)某公司是一家中型软件公司，一个月前将人力资源管理系统全面信息化，为了节约时间，人力资源部门没有与公司管理层就战略问题详细沟通，就在供应商的引导下匆忙引进集中型的人力资源信息系统。经过一个月的使用，公司发现，虽然人力资源部门对整个公司人力资源活
考虑所得税的影响时，项目采用加速折旧法计提折旧，计算出来的方案净现值比采用直线折旧法大。()
韦克斯勒智力量表包括语言与操作两个部分。()
甲、乙两人从A地到B地，甲时速为每小时40千米，乙时速为每小时60千米，乙比甲晚出发2小时，比甲晚15分钟到达B地。A、B两地相距多少千米?
Helendidknowsomethings,though.Mostoftheseshehadlearnedfromhersenseoftouch.Shecouldfindherwayaroundthehou

最新回复(0)

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

二级VF

NCRE全国计算机二级

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。

将考生文件夹下的所有自由表添加到“图书”数据库中。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。

有关列表框和组合框的叙述中，正确的是()。

在VisualFoxPro中有如下内存变量的赋值语句：X={^2008-08-088：00：00AM}Y=．y．Z="12．34"执行上述语句之后，内存变量的X、Y、Z的数据类型为()。

下列数据结构中，属于非线性结构的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

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

下列链表中，其逻辑结构属于非线性结构的是()。

下列数据结构中，属于非线性结构的是()。

一声波在空气中的波长是0．25m，速度是340m／s，当它进入另一介质时波长成了0．79m，则此声波在这种介质中的传播速度为()。

Whenastudent,Iwasamemberofthecollegiatebasketballteam.Itwasmainlycomposedofbookishstudents.Onlyonecouldbe

患者男性，23岁。颜面部疖肿1周，近3天来出现高热、咳嗽、咳脓血痰，查体：T39．1℃，双肺散在干、湿性啰音，wBC20×109／L，中性粒细胞分类88％。下列可以选用的抗生素是

医院应在全面综合性监测的基础上开展目标性监测（）

产妇，8小时前顺产一正常女婴，对婴儿提供护理措施，下列说法不正确的是

考虑所得税的影响时，项目采用加速折旧法计提折旧，计算出来的方案净现值比采用直线折旧法大。()

韦克斯勒智力量表包括语言与操作两个部分。()

甲、乙两人从A地到B地，甲时速为每小时40千米，乙时速为每小时60千米，乙比甲晚出发2小时，比甲晚15分钟到达B地。A、B两地相距多少千米?

Helendidknowsomethings,though.Mostoftheseshehadlearnedfromhersenseoftouch.Shecouldfindherwayaroundthehou