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

admin2015-09-18 24

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
在报表中打印当前时间，需要插入
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
下列叙述中正确的是
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
软件需求规格说明书的作用不包括
在计算机中，1KB表示的二进制位数是
根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

随机试题

吸入性肺脓肿不易发生的部位是
Word可以接受的图形格式有
根据《中华人民共和国放射性污染防治法》放射性固体废物处理处置的有关规定，下列说法中，错误的是()。
下列关于场内证券交易与结算当中所涉过户费的相关表述，正确的是()。
(2017年)企业生产X产品，工时标准为2小时／件，变动制造费用标准分配率为24元／小时，当期实际产量为600件。实际变动制造费用为32400元。实际工时为1296小时。则在标准成本法下，当期变动制造费用效率差异为()元。
某个从事残疾人工作的公募基金会在2007年募集各项资金200万元。到2007年10月份，该基金会已经有110万元投入到残疾人福利事业中，在年前该基金会至少还要投入()元。
给定资料　　1．2013年10月22日，北京市住建委发布“京七条”，2013年北京将推出2万套自住型商品房，2014年计划推出5万套左右。此类住房价格比周边商品住房低30％左右，面向全市符合限购条件的家庭；此类住房购买后五年内不得上市，五年后上市收益的3
AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothec
设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommandl_Click()StaticxAsIntegerinc2：inc3：inc

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

在报表中打印当前时间，需要插入

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

下列叙述中正确的是

已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

软件需求规格说明书的作用不包括

在计算机中，1KB表示的二进制位数是

根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

吸入性肺脓肿不易发生的部位是

Word可以接受的图形格式有

根据《中华人民共和国放射性污染防治法》放射性固体废物处理处置的有关规定，下列说法中，错误的是()。

下列关于场内证券交易与结算当中所涉过户费的相关表述，正确的是()。

(2017年)企业生产X产品，工时标准为2小时／件，变动制造费用标准分配率为24元／小时，当期实际产量为600件。实际变动制造费用为32400元。实际工时为1296小时。则在标准成本法下，当期变动制造费用效率差异为()元。

某个从事残疾人工作的公募基金会在2007年募集各项资金200万元。到2007年10月份，该基金会已经有110万元投入到残疾人福利事业中，在年前该基金会至少还要投入()元。

AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothec

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是

在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommandl_Click()StaticxAsIntegerinc2：inc3：inc

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(　　)。