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

admin2009-02-15 28

问题假设线性表的长度为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】。
请根据下图所示网络结构回答问题。如果将58．45．59．128／25划分3个子网，其中第一个子网能容纳48台主机，另外两个子网分别能容纳29台主机，请写出子网掩码及可用的IP地址段(注：请按子网顺序号分配网络地址)。这3个子网的掩码分别为【9】、【
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__________、_______
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

随机试题

热导池检测器的灵敏度随着桥电流增大而增高，因此，在实际操作时桥电流应该()。
项目目标在项目实施过程中被分解为项目的功能性要求，是项目全过程的(　　)目标。
场景某地区新建一座大型自来水厂，主要单位工程有沉淀池、过滤池、消毒池等，整个工程由A建筑公司中标施工，其中过滤池为无盖矩形池，沉淀池为无盖圆形池。过滤池池壁用四角现浇混凝土壁板及预制钢筋构成，沉淀池池壁则用高强钢缠绕构成。根据场景，回答下列问题。预
投资者在配股缴款时只能申报一次，而且不可以撤单。(　　)
某公司的注册资本为人民币5000万元，法定盈余公积金累计为1250万元，该公司可以不再提取法定盈余公积金。()
商品流通的作用主要表现在()。
中华民族历经苦难而又生生不息。从地震到洪涝灾害，那生命至上的国家理念，那万众一心的民族情怀，那百折不挠的坚韧品格，定格为无数震撼心灵的画面，砥砺我们奋力前行。这表明中华民族精神()。①在不同历史时期具有不同的内容②具有博大精深和兼收并蓄的特质
对未成年人决定是否劳动教养时，未成年人的年龄、身份，以其()的实际情况确定。
PeopleuseEnglishwidelyintheworld.English______usedintheworld.
Itissowarmand______bythefirethatIfeellikesleeping.

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

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

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

热导池检测器的灵敏度随着桥电流增大而增高，因此，在实际操作时桥电流应该()。

项目目标在项目实施过程中被分解为项目的功能性要求，是项目全过程的( )目标。

投资者在配股缴款时只能申报一次，而且不可以撤单。( )

某公司的注册资本为人民币5000万元，法定盈余公积金累计为1250万元，该公司可以不再提取法定盈余公积金。()

商品流通的作用主要表现在()。

对未成年人决定是否劳动教养时，未成年人的年龄、身份，以其()的实际情况确定。

PeopleuseEnglishwidelyintheworld.English______usedintheworld.

Itissowarmand______bythefirethatIfeellikesleeping.

项目目标在项目实施过程中被分解为项目的功能性要求，是项目全过程的(　　)目标。

投资者在配股缴款时只能申报一次，而且不可以撤单。(　　)