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

admin2009-02-15 41

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

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将10．10．33．128／25划分3个子网，其中第一个子网能容纳62台主机，另外两个子网分别能容纳16台主机，第1个子网掩码是【10】，第3个子网掩码是【11】，第1个子网的第1个可用IP地址是【12】，第2
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_________，可用的IP地址段是_____
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
IEEE802．3标准规定的以太网物理地址长度为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

Inaclassroominanycountry,theteacherteachesmorethanartorhistoryorlanguage.Heorsheteachessomethingbehindthe
A．麝香B．冰片C．苏合香D．石菖蒲E．石决明能开窍醒神，清热止痛的药物是
根据以下资料。回答问题。为反映我国工业企业自主创新能力现状，了解企业开展创新活动的政策环境以及企业家对创新的认知程度，国家统计局近期对我国工业企业的创新情况进行了一次专项调查。调查结果显示，2009—2011年间，全国开展创新活动的规模以上工业
多头管理所带来的混乱是由于违反了下面哪项管理原则?()
分配性正义就是在分配领域的公平，指依据一定的标准公平地分配对象物、合理地取得被分配物，即“得其所应得”，它是正义在分配领域的体现。根据以上定义，下列不属于分配性正义获得的是()。
简答服务市场营销与产品市场营销的差异性。
设函数f(x)在[0，3]上连续，在(0，3)内可导，且f(1)+2f(2)+3f(3)=6，试证必存在ξ(0，3)，使得f’(ξ)=0．
(16)不属于项目干系人管理的输入。
What’sLarry’sJob?Heis______ontheGoldenGateBridge.
每个国家的形象宣传片(promotionalvideo)都希望能让世界更好地了解本国。中国国家形象宣传片在纽约的播放引起了世界关注。这则长达60秒的宣传片以中国红为主色调，通过文化和生活方式展现中国的“软实力”(softpower)。宣传片展示了中国各

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

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

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

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

Inaclassroominanycountry,theteacherteachesmorethanartorhistoryorlanguage.Heorsheteachessomethingbehindthe

A．麝香B．冰片C．苏合香D．石菖蒲E．石决明能开窍醒神，清热止痛的药物是

多头管理所带来的混乱是由于违反了下面哪项管理原则?()

分配性正义就是在分配领域的公平，指依据一定的标准公平地分配对象物、合理地取得被分配物，即“得其所应得”，它是正义在分配领域的体现。根据以上定义，下列不属于分配性正义获得的是()。

简答服务市场营销与产品市场营销的差异性。

设函数f(x)在[0，3]上连续，在(0，3)内可导，且f(1)+2f(2)+3f(3)=6，试证必存在ξ(0，3)，使得f’(ξ)=0．

(16)不属于项目干系人管理的输入。

What’sLarry’sJob?Heis______ontheGoldenGateBridge.