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

admin2009-02-15 47

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。
请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
请根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为三个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给三个子网，请写出前两个子网的掩码和可用的IP地址段。
请根据下图所示网络结构回答下列问题。如果将59．67．59．128／25划分为3个子网，其中第一个子网能容纳60台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为【9】、【10】和【11】，可用的
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
IEEE802．3标准规定的以太网物理地址长度为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

战术决策
男性患者，20岁，3～4天来寒战、高热、咳嗽、咳少量黏痰、略带血。因气急、紫绀、休克死亡，尸检病理切片见肺泡内充满红、白细胞和浆液性渗出，但肺泡壁尚完整，最可能的诊断为
下列关于滤线栅叙述，正确的是
A．氨基糖苷类抗生素B．细胞毒药物C．血管紧张素转换酶抑制剂D．糖皮质激素E．噻嗪类利尿药肾素依赖性高血压应首选
A、气缓B、气上C、气结D、气下E、气乱恐则
地下管道不开槽施工与开槽施工相比，其弱项是()。
根据我国《合同法》，以下对买卖合同中标的物的风险负担的表述错误的是()。
已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是()。
下列程序的执行结果是()。publicclassTestaa{publicstaticvoidmain(Stringargs[]){System．out．println(5/2)：}}
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。

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

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

IEEE802．3标准规定的以太网物理地址长度为()。

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

战术决策

男性患者，20岁，3～4天来寒战、高热、咳嗽、咳少量黏痰、略带血。因气急、紫绀、休克死亡，尸检病理切片见肺泡内充满红、白细胞和浆液性渗出，但肺泡壁尚完整，最可能的诊断为

下列关于滤线栅叙述，正确的是

A．氨基糖苷类抗生素B．细胞毒药物C．血管紧张素转换酶抑制剂D．糖皮质激素E．噻嗪类利尿药肾素依赖性高血压应首选

A、气缓B、气上C、气结D、气下E、气乱恐则

地下管道不开槽施工与开槽施工相比，其弱项是()。

根据我国《合同法》，以下对买卖合同中标的物的风险负担的表述错误的是()。

已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是()。

下列程序的执行结果是()。publicclassTestaa{publicstaticvoidmain(Stringargs[]){System．out．println(5/2)：}}

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame