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

admin2010-06-12 40

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

相关试题推荐

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。
如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机port5/1分配VLAN的配置，正确的是()。
一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的值加十位数上的值等于百位数上的值加上个位数上的值，并且此四位数是偶数的数，并按照从
下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及
在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到（）。
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格

随机试题

学制是学生学习的制度。
男性，50岁，发热、气促3周。胸片示：左侧大量胸腔积液。腹部B超示：肝、脾大。血象示：WBC2．0×109／L，Hb82g／L，PLT65×109／L。骨髓活检：间变性大细胞淋巴瘤。该种类型的淋巴瘤既往易误诊为下列哪种疾病
下列不会引起艾滋病的传播的是
七情内伤致病多损伤的脏腑是()
肺炎球菌肺炎的病理改变中下列哪项是错误的
马某与祝某系邻居，共同使用其所居住楼房的楼顶花园。因祝某擅自在楼顶搭建违章建筑、改建排水管道，居住其下的马某家中天花板渗水问题严重。两人为此多次发生争执，后马某向法院起诉，请求法院判令祝某拆除违章建筑、恢复原排水结构。经过区、市两级人民法院两审终审后，祝某
以下关于中国期货业协会章程的表述中，正确的是()。
党的十八届四中全会审议通过的《中共中央关于全面推进依法治国若干重大问题的决定》强调，坚决维护宪法法律权威，人民权益要靠法律保障，法律权威要靠人民维护。这要求政府部门()。①加强司法监督，构建阳光司法机制②依法全面履行职能，推行政府权力清单制度③坚
想象是指在原有经验的基础上创造新形象的思维活动。按照想象是否受意志控制，可分为随意想象和不随意想象。不随意想象的特点是把各种印象和信息离奇、突然、有时是无意义地组合在一起。随意想象是把各种印象和信息自觉控制、有目的、经过意志的努力呈现出需要的场景。根据上述
A—businesscardB—confidentialinformationC—contractD—brochureE—minutes

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机port5/1分配VLAN的配置，正确的是()。

一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。

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

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到（）。

学制是学生学习的制度。

男性，50岁，发热、气促3周。胸片示：左侧大量胸腔积液。腹部B超示：肝、脾大。血象示：WBC2．0×109／L，Hb82g／L，PLT65×109／L。骨髓活检：间变性大细胞淋巴瘤。该种类型的淋巴瘤既往易误诊为下列哪种疾病

下列不会引起艾滋病的传播的是

七情内伤致病多损伤的脏腑是()

肺炎球菌肺炎的病理改变中下列哪项是错误的

以下关于中国期货业协会章程的表述中，正确的是()。

A—businesscardB—confidentialinformationC—contractD—brochureE—minutes