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

admin2009-02-15 13

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

选项

答案【】O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
Cisco路由器密码丢失时，要恢复密码应进入的工作模式是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。
某公司网络DHCP服务器地址为192．168．0．2，192．168．O．6．192．168．0．254为其可分配IP地址，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机上执行ping命令的过程中，该客户机
通过拨号远程配置Cisco路由器时，应使用的接口是()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，
Serv-U中可以限制用户上传信息占用存储空间的选项是（）。
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是（）。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的
在SQL语言中，修改基本表的语句是______。

随机试题

某钢板每块的质量X服从正态分布，其一项质量指标是钢板质量的方差不得超过0．025kg2，现从某天生产的钢板中，随机抽取26块，得其样本方差s2=0．036kg2，试问能否认为该天生产的钢板质量方差满足要求?
糖尿病患者体内葡萄糖不能被充分利用，发生消瘦的原因是()。
【背景资料】某施工单位承接某工厂扩建的一个车间机电工程项目，合同工程造价为1600万元。合同约定：工程设备由甲方提供，工程材料由乙方采购供货。按建筑安装工程费用组成除去税金和公司管理费后，经公司成本控制中心测算，下达给项目部考核成本为1200万元，根据内
下列合同中，由《合同法》调整的是（　　　）合同。
报检单位必须在检验检疫机构注册登记，报检时填写登记号；报检员在报检时应该出示报检员证。(　　)
(　　)是纳税人超过税务机关核定的纳税期限而发生的拖欠税款的行为。
教育能推进科学的()
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
Manwillneverconquerspace.Suchastatementmaysoundludicrous(荒唐的),afterwehavemadesuchlong【S1】______intospace.Yet
Themanyenthusiasticusersofe-mailfinditaveryuseful【S1】______forconductingbusinessandforsocializingfastand【S2】__

最新回复(0)

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

二级VF

NCRE全国计算机二级

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

Cisco路由器密码丢失时，要恢复密码应进入的工作模式是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。

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

通过拨号远程配置Cisco路由器时，应使用的接口是()。

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

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，

Serv-U中可以限制用户上传信息占用存储空间的选项是（）。

在SQL语言中，修改基本表的语句是______。

某钢板每块的质量X服从正态分布，其一项质量指标是钢板质量的方差不得超过0．025kg2，现从某天生产的钢板中，随机抽取26块，得其样本方差s2=0．036kg2，试问能否认为该天生产的钢板质量方差满足要求?

糖尿病患者体内葡萄糖不能被充分利用，发生消瘦的原因是()。

下列合同中，由《合同法》调整的是（ ）合同。

报检单位必须在检验检疫机构注册登记，报检时填写登记号；报检员在报检时应该出示报检员证。( )

( )是纳税人超过税务机关核定的纳税期限而发生的拖欠税款的行为。

教育能推进科学的()

Manwillneverconquerspace.Suchastatementmaysoundludicrous(荒唐的),afterwehavemadesuchlong【S1】______intospace.Yet

Themanyenthusiasticusersofe-mailfinditaveryuseful【S1】______forconductingbusinessandforsocializingfastand【S2】__

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

下列合同中，由《合同法》调整的是（　　　）合同。

报检单位必须在检验检疫机构注册登记，报检时填写登记号；报检员在报检时应该出示报检员证。(　　)

(　　)是纳税人超过税务机关核定的纳税期限而发生的拖欠税款的行为。

Themanyenthusiasticusersofe-mailfinditaveryuseful【S1】____forconductingbusinessandforsocializingfastand【S2】