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

admin2016-09-19 39

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
数据库技术的根本目标是()。
关于菜单设计，下列叙述中错误的是()。
关于自定义数据类型，下面叙述中不正确的是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的_______特性。
以下关于文件的叙述巾，错误的是（）。
在窗体上有一个文本框控件，名称为TxtTime，一个计时器控件，名称为Timerl，要求每一秒钟在文本框中显示一次当前的时间。程序如下：PrivateSubTimerl()TxtTime.text=FimeE
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。
在单链表中，要删除一个指定的结点，必须要找到该结点的【】。

随机试题

关于FIDIC施工合同条件中对保留金的规定，下列说法中正确的是()。
在质量检验中，可以根据实际情况确定材料的检验程度。通常需要进行全检验的有(　　)。
某项目招标中，招标文件要求投标人提交投标保证金。招标过程中，招标人有权没收投标保证金的情形有()。
《标准化法》规定，我国的标准分为()。
集合资产管理合同应包括的主要内容不包括(　　)。
(2014)资料(一)C国蓝先生在D国攻读物理学硕士学位期间，兼职于D国一家光伏产业的公司。从事光伏组件的销售业务。蓝先生熟悉太阳能电极板零部件产品的销售渠道及客户群体，积累了丰富的销售经验及客户资源，善于搜集客户需求信息，并能够根据客户需求对产品提出改
政府环保部门的官员若要在这次民间环保研讨会上发言，他就必须是民间环保组织的成员。但是，会议规定，作为一个民间环保组织的成员，不允许既是政府环保部门的官员又在这次民间环保研讨会上发言。如果上述断定为真，以下()项也为真。
绿叶幼儿园家长委员会建议幼儿园把管理费降低5％～10％，这一建议如果实行是有风险的。尽管家长可以因此减少每月的托儿费，但是为应付幼儿园服务质量下降引发的问题而付出的费用可能会更多。以下哪项最可能是上述论证的假设?
TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread
Presiding,likeEisenhower,overaperiodofrelativepeaceandprosperityattheendofhisfirstterm,PresidentReaganandVi

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是()。

数据库技术的根本目标是()。

关于菜单设计，下列叙述中错误的是()。

关于自定义数据类型，下面叙述中不正确的是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的_______特性。

以下关于文件的叙述巾，错误的是（）。

在窗体上有一个文本框控件，名称为TxtTime，一个计时器控件，名称为Timerl，要求每一秒钟在文本框中显示一次当前的时间。程序如下：PrivateSubTimerl()TxtTime.text=FimeE

顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

在单链表中，要删除一个指定的结点，必须要找到该结点的【】。

关于FIDIC施工合同条件中对保留金的规定，下列说法中正确的是()。

在质量检验中，可以根据实际情况确定材料的检验程度。通常需要进行全检验的有( )。

某项目招标中，招标文件要求投标人提交投标保证金。招标过程中，招标人有权没收投标保证金的情形有()。

《标准化法》规定，我国的标准分为()。

集合资产管理合同应包括的主要内容不包括( )。

TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread

Presiding,likeEisenhower,overaperiodofrelativepeaceandprosperityattheendofhisfirstterm,PresidentReaganandVi

在质量检验中，可以根据实际情况确定材料的检验程度。通常需要进行全检验的有(　　)。

集合资产管理合同应包括的主要内容不包括(　　)。