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

admin2009-04-15 65

问题假设线性表的长度为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/jk7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是（）。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
Windows2003对已备份文件在备份后不做标记的备份方法是（）。
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。
某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资＞=；ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资＞=；ALL(SELECT工资FROM教师WHERE系号="02")该语句的执行结果是

随机试题

下列各项会计处理中，正确的有()。(2012年)
司马迁用“桃李不言，下自成蹊”赞美()
A．弥漫性系膜细胞增生和系膜基质增多B．毛细血管内皮细胞和系膜细胞增生C．弥漫性上皮细胞足突消失D．肾小球基膜增厚、系膜细胞增生和系膜基质增多轻微病变性肾小球肾炎的病理学特点是
在传染病的预防工作中，国家尚未实行的制度是
颈椎前路手术后最危急的并发症是
刺激性呛咳或带金属音的咳嗽应首先考虑
女孩，6岁，有青霉素和牛奶过敏史，拟行乳牙滞留拔除术，术前利多卡因皮内试验阳性，红晕直径应超过
审核准则可以包括()。
教育心理学是介于心理学与______之间的交叉学科。
A、Hehadheardofthewondersacupuncturecouldwork.B、Dr.GongwasveryfamousinNewYork’sChinatown.C、Previousmedicaltr

最新回复(0)

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

二级VF

NCRE全国计算机二级

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是（）。

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

Windows2003对已备份文件在备份后不做标记的备份方法是（）。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资＞=；ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资＞=；ALL(SELECT工资FROM教师WHERE系号="02")该语句的执行结果是

下列各项会计处理中，正确的有()。(2012年)

司马迁用“桃李不言，下自成蹊”赞美()

A．弥漫性系膜细胞增生和系膜基质增多B．毛细血管内皮细胞和系膜细胞增生C．弥漫性上皮细胞足突消失D．肾小球基膜增厚、系膜细胞增生和系膜基质增多轻微病变性肾小球肾炎的病理学特点是

在传染病的预防工作中，国家尚未实行的制度是

颈椎前路手术后最危急的并发症是

刺激性呛咳或带金属音的咳嗽应首先考虑

女孩，6岁，有青霉素和牛奶过敏史，拟行乳牙滞留拔除术，术前利多卡因皮内试验阳性，红晕直径应超过

审核准则可以包括()。

教育心理学是介于心理学与______之间的交叉学科。

A、Hehadheardofthewondersacupuncturecouldwork.B、Dr.GongwasveryfamousinNewYork’sChinatown.C、Previousmedicaltr