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

admin2010-06-12 52

问题假设线性表的长度为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全国计算机二级

相关试题推荐

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。
用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。
文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数(新两位数的十位数字是原四位数的千位数字，新两位数的
若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．eom，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
交换式局域网增加带宽的方法是交换机多个端口之间建立()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

随机试题

A．足阳明胃经B．足少阳胆经C．足太阳膀胱经D．足少阴肾经分布于下肢外侧前缘的经脉是
A．人虱B．鼠蚤C．恙螨D．蜱E．蚊地方性斑疹伤寒的传播媒介是
预防截瘫患者发生压疮的方法除外
某市中心有一座市级医院，地处两条交通繁忙的城市干道交叉口的西北角，占地面积为0.48hm2。医院为改善门诊条件，决定将位于转角处的2层门诊楼改建为6层门诊楼，并提出了医院改建总平面图。改建后全院总建筑面积约14000m2。试分析：这个规划在总平面布
根据《城市轨道交通工程监测技术规范》GB50911—2013，支撑轴力为应测项目的基坑工程监测等级为()。
下列关于借款需求影响因素的说法，正确的有()。
丙公司2012年年初对外发行100万份认股权证，规定每份认股权证可按行权价格7元认购一股普通股股票。2012年度归属于普通股股东的净利润为200万元，发行在外普通股加权平均数为500万股，普通股当期平均市场价格为8元。丙公司2012年稀释每股收益为(
公安工作的成败，公安队伍战斗力的强弱，取决于()
阅读以下说明和C语言程序，将应填入(n)。【说明】某电信公司记录了每个用户的详细通话情况(每次通话数据记录在一行)，现将某用户某月的通话数据存入一个文本文件dial.txt，其数据格式如下：拨入或拨出标记通话开始时间通话结束时间对
友達に手紙を()困りました。

最新回复(0)

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

二级VF

NCRE全国计算机二级

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．eom，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

交换式局域网增加带宽的方法是交换机多个端口之间建立()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

A．足阳明胃经B．足少阳胆经C．足太阳膀胱经D．足少阴肾经分布于下肢外侧前缘的经脉是

A．人虱B．鼠蚤C．恙螨D．蜱E．蚊地方性斑疹伤寒的传播媒介是

预防截瘫患者发生压疮的方法除外

根据《城市轨道交通工程监测技术规范》GB50911—2013，支撑轴力为应测项目的基坑工程监测等级为()。

下列关于借款需求影响因素的说法，正确的有()。

公安工作的成败，公安队伍战斗力的强弱，取决于()

友達に手紙を()困りました。