假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-06-12 63

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器上执行showaccess—lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、c、d、e可能的数值依次为
以下关于单机操作系统的描述中，哪种说法是错误的?()
如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的值加十位数上的值等于百位数上的值加上个位数上的值，并且此四位数是偶数的数，并按照从
在因特网电子邮件系统中，电子邮件应用程序()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

间变性肿瘤是指
药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应甲氧氯普胺不宜联用吩噻嗪类抗精神病药
某故意杀人案，经过一审、二审后，判处被告人死刑缓期执行。在死刑缓期执行期间，真凶出现并供述了杀人的全过程，人民检察院提起抗诉，下列关于审判监督程序的表述错误的是：()
分析取源部件的取样点的周围不应有()和物料堵塞或非生产过程的化学反应。
某建设单位准备建一座图书馆，建筑面积5000m2，预算投资3500万元，建设工期为10个月。工程采用公开招标的方式确定承包商。按照(《中华人民共和国招标投标法》和《中华人民共和国建筑法》的规定，建设单位编制了招标文件，并向当地的建设行政管理部门提出了招标申
下列选项中属于银行汇票的绝对记载事项的有(　　)。
2005年5月23日，中国人民银行发布了《短期融资券管理办法》。根据该办法规定，短期融资券是指企业依照该办法规定的条件和程序在证券交易所发行和交易，约定在一定期限内还本付息，最长期限不超过两年的有价证券。()
甲公司2×15年至2×20年发生以下交易或事项：2×15年12月31日购入一栋管理用办公楼，实际取得成本为6000万元。该办公楼预计使用年限为20年，预计净残值为零，采用年限平均法计提折旧。因公司迁址，2×18年6月30日甲公司与乙公司签订租赁协议。该协
制作感觉比率量表的直接方法是()
Howmanytabletsatmostcanapersonover12havein24hours?Whatistheadviceforonewhocannotsleepwellaftertakingt

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess—lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit

以下关于单机操作系统的描述中，哪种说法是错误的?()

如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。

在因特网电子邮件系统中，电子邮件应用程序()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

间变性肿瘤是指

药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应甲氧氯普胺不宜联用吩噻嗪类抗精神病药

某故意杀人案，经过一审、二审后，判处被告人死刑缓期执行。在死刑缓期执行期间，真凶出现并供述了杀人的全过程，人民检察院提起抗诉，下列关于审判监督程序的表述错误的是：()

分析取源部件的取样点的周围不应有()和物料堵塞或非生产过程的化学反应。

下列选项中属于银行汇票的绝对记载事项的有( )。

2005年5月23日，中国人民银行发布了《短期融资券管理办法》。根据该办法规定，短期融资券是指企业依照该办法规定的条件和程序在证券交易所发行和交易，约定在一定期限内还本付息，最长期限不超过两年的有价证券。()

制作感觉比率量表的直接方法是()

Howmanytabletsatmostcanapersonover12havein24hours?Whatistheadviceforonewhocannotsleepwellaftertakingt

下列选项中属于银行汇票的绝对记载事项的有(　　)。