在最坏情况下，堆排序需要比较的次数为【】。

admin2009-02-15 24

问题在最坏情况下，堆排序需要比较的次数为【】。

选项

答案【】O(nlog2n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

转载请注明原文地址:https://www.kaotiyun.com/show/qaKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。
以下关于Serv_UFTP服务器配置的描述中，错误的是()。
某公司网络DHCP服务器地址为192．168．0．2，192．168．O．6．192．168．0．254为其可分配IP地址，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机上执行ping命令的过程中，该客户机
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
在VisualFoxPro中释放和关闭表单的方法是
当打开某个库文件和相关的多个索引文件时，有关主索引的正确叙述是______。

随机试题

阿米巴性肝脓肿常见于【】
简述非法行医罪的概念与特征。
分类账设计的要求有_____、_______、_______。
在普通逻辑考试前，甲、乙、丙三人进行了预测：(1)如果甲及格，那么乙也将及格；(2)丙不及格；(3)乙不及格，但是甲及格了；(4)丙及格并且有人不及格。结果显示，上述预测只有一项是真的，请问甲是否及格了?写出推导过程。
气体探测器的主要缺点是
急性有机磷农药中毒引起的毒蕈碱样症状是
背景资料:某工程在实施过程中发生如下事件：事件一：由于工程施工工期紧迫，建设单位在未领取施工许可证的情况下，要求项目监理机构签发施工单位报送的《工程开工报审表》。事件二：在未向项目监理机构报告的情况下，施工单位按照投标书中打桩工程及防水工程的分包计
根据项目投资的理论，在各类投资项目中，运营期现金流出量中都包括固定资产投资。(　　)
He______hissoccereverywhere,buthedidn’t______it.
TimeDestinationFlightinformation12.10BX153AmsterdamEstimateddeparture12.4512.158K191EdinburghFinal.call12.

最新回复(0)

在最坏情况下，堆排序需要比较的次数为【】。

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。

以下关于Serv_UFTP服务器配置的描述中，错误的是()。

某公司网络DHCP服务器地址为192．168．0．2，192．168．O．6．192．168．0．254为其可分配IP地址，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机上执行ping命令的过程中，该客户机

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

在VisualFoxPro中释放和关闭表单的方法是

当打开某个库文件和相关的多个索引文件时，有关主索引的正确叙述是______。

阿米巴性肝脓肿常见于【】

简述非法行医罪的概念与特征。

分类账设计的要求有_、_、_____。

气体探测器的主要缺点是

急性有机磷农药中毒引起的毒蕈碱样症状是

根据项目投资的理论，在各类投资项目中，运营期现金流出量中都包括固定资产投资。(　　)

Hehissoccereverywhere,buthedidn’tit.

TimeDestinationFlightinformation12.10BX153AmsterdamEstimateddeparture12.4512.158K191EdinburghFinal.call12.

在最坏情况下，堆排序需要比较的次数为【 】。

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。

以下关于Serv_UFTP服务器配置的描述中，错误的是()。

某公司网络DHCP服务器地址为192．168．0．2，192．168．O．6．192．168．0．254为其可分配IP地址，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机上执行ping命令的过程中，该客户机

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

在VisualFoxPro中释放和关闭表单的方法是

当打开某个库文件和相关的多个索引文件时，有关主索引的正确叙述是______。

阿米巴性肝脓肿常见于【】

简述非法行医罪的概念与特征。

分类账设计的要求有_____、_______、_______。

气体探测器的主要缺点是

急性有机磷农药中毒引起的毒蕈碱样症状是

根据项目投资的理论，在各类投资项目中，运营期现金流出量中都包括固定资产投资。( )

He______hissoccereverywhere,buthedidn’t______it.

TimeDestinationFlightinformation12.10BX153AmsterdamEstimateddeparture12.4512.158K191EdinburghFinal.call12.

在最坏情况下，堆排序需要比较的次数为【】。

分类账设计的要求有_、_、_____。

根据项目投资的理论，在各类投资项目中，运营期现金流出量中都包括固定资产投资。(　　)

Hehissoccereverywhere,buthedidn’tit.