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

admin2009-02-15 36

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

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为三个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给三个子网，请写出前两个子网的掩码和可用的IP地址段。
请根据下图所示网络结构回答下列问题。如果将59．67．59．128／25划分为3个子网，其中第一个子网能容纳60台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为【9】、【10】和【11】，可用的
请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__________、_______
请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_________，可用的IP地址段是_____
下列选项中，不属于DNS服务器资源记录的是()。
IEEE802．3标准规定的以太网物理地址长度为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

正常肾脊角的角度为
某机构投资者对已在上海证券交易所上市的A公司进行调研时，发现A公司如下信息：(1)甲为A公司的实际控制人，通过B公司持有A公司34％的股份。甲担任A公司的董事长、法定代表人。2009年8月7日，经董事会决议(甲回避表决)，A公司为B公司向C银行借
刘某于2010年7月9日向国家知识产权局提交了一件实用新型专利申请。刘某的下列哪些具有相同主题的专利申请不能作为该申请要求本国优先权的基础?
为了防止第三方偷看或篡改用户与Web服务器交互的信息，可以采用在客户端加载数字证书的方法。()
公文立卷的原则是（）。
0，7，26，63，124，()。
Whatwrongideadidthemanhaveaboutcamping?
WhydomanyAmericansandEuropeansfailtospreadtheirfinancialriskswheninvesting?
InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee
ToallAmericans,anotherbasic(36)______intheirconstitutionistheBillofrights,adoptedin1971.Thisconsistsof10ver

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为____、_

请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_____，可用的IP地址段是_

下列选项中，不属于DNS服务器资源记录的是()。

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

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

正常肾脊角的角度为

刘某于2010年7月9日向国家知识产权局提交了一件实用新型专利申请。刘某的下列哪些具有相同主题的专利申请不能作为该申请要求本国优先权的基础?

为了防止第三方偷看或篡改用户与Web服务器交互的信息，可以采用在客户端加载数字证书的方法。()

公文立卷的原则是（）。

0，7，26，63，124，()。

Whatwrongideadidthemanhaveaboutcamping?

WhydomanyAmericansandEuropeansfailtospreadtheirfinancialriskswheninvesting?

InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee

ToallAmericans,anotherbasic(36)______intheirconstitutionistheBillofrights,adoptedin1971.Thisconsistsof10ver