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

admin2020-07-28 89

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。
下列叙述中正确的是()。
下列叙述中正确的是()。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
以下选项中关于程序模块化的叙述错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh2
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

随机试题

Mallory三色染色法分别将胶原纤维和网状纤维染成的颜色是
伦理委员会应建立工作程序，所有会议及其决议应有书面记录，记录保存
()是统计设计的重要内容。
国家以法律形式规定的本国货币的流通结构和组织形式是指（）。
人民警察首要的政治品质是()。
水池上装有甲、乙两个大小不同的水龙头，单开甲龙头1小时可注满水池。现在两个水龙头同时注水，20分钟可注满水池的1/2，如果单开乙龙头需要多长时间注满水池?
关于法的执行，其主体不包括()
某公司自去年初开始实施一项“办公用品节俭计划”，每位员工每月只能免费领用限量的纸笔等各类办公用品。年末统计时发现，公司用于各类办公用品的支出较上年度下降了30％。在未实施该计划的过去5年时间，公司年均消耗办公用品10万元。公司总经理由此得出：该计划去年已经
在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除
Assuburbsgrew,businessesmovedintothenewareas.Largeshoppingcentrescontainingagreatkindofstoreschangedconsumer

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

下列叙述中正确的是()。

下列叙述中正确的是()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下选项中关于程序模块化的叙述错误的是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

Mallory三色染色法分别将胶原纤维和网状纤维染成的颜色是

伦理委员会应建立工作程序，所有会议及其决议应有书面记录，记录保存

()是统计设计的重要内容。

国家以法律形式规定的本国货币的流通结构和组织形式是指（）。

人民警察首要的政治品质是()。

水池上装有甲、乙两个大小不同的水龙头，单开甲龙头1小时可注满水池。现在两个水龙头同时注水，20分钟可注满水池的1/2，如果单开乙龙头需要多长时间注满水池?

关于法的执行，其主体不包括()

在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除

Assuburbsgrew,businessesmovedintothenewareas.Largeshoppingcentrescontainingagreatkindofstoreschangedconsumer