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

admin2010-06-12 44

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于综合布线系统的描述中，错误的是()。
CiscoPIX525防火墙开机自检后，输入“enable”命令后进人的模式是()。
在Windows2003中，用于显示域列表、计算机列表的命令是()。
在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于（）。
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是（）。
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。
在CiscoAironet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

随机试题

肺下界在锁骨中线处相交于
根据所给图表、文字资料，回答以下问题。近几年来，我国开始对国内20个制造业行业中820家企业的采购经理进行月度问卷调查，加工汇总他们对所在行业的采购和供应等问题的判断结果，得到制造业采购经理指数(PMI)。PMI是一个综合指数，由生产、
下述关于数据库系统的叙述中正确的是()。
给定资料1．有人撰文称：“以淘宝为代表的电子商务，正在一步一步摧毁实体经济。而造成这一切的罪魁祸首，就是互联网。”文中称：“淘宝扼杀了中国很多产业的创新力。它造成了全国比价，进而无限压低利润空间，导致制造业凋零，‘中国创造’之路或将从此举步维艰。而且由
鸽派不靠谱候选人在日前的总统选举中大获全胜，国内知名分析家认为这倒不是代表人们多么看好该候选人，而是跟上一个五年鹰派执政期间该国中产阶级的大量工作流失有很大关系。鸽派公布数字显示，在2013年公共部门和私人部门雇用了相同数量的雇员。而在2013到2016年
在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。
WhichofthefollowingiscoveredinBCDInternationalprograms?
Thesoundofgunshotshasbecomeanall-too-familiarandunwelcomeoccurrenceinmanycommunitiesacrossthenation.Whenshots
Whatdoestheprofessorwantthestudenttodonext?
Mediamogul(显要人物)TedTurneryesterdaysoldmorethanhalfofhisAOLTimeWarnerInc.holdingsforabout＄780million,amovet

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

CiscoPIX525防火墙开机自检后，输入“enable”命令后进人的模式是()。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于（）。

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是（）。

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

在CiscoAironet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

肺下界在锁骨中线处相交于

下述关于数据库系统的叙述中正确的是()。

在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

WhichofthefollowingiscoveredinBCDInternationalprograms?

Thesoundofgunshotshasbecomeanall-too-familiarandunwelcomeoccurrenceinmanycommunitiesacrossthenation.Whenshots

Whatdoestheprofessorwantthestudenttodonext?

Mediamogul(显要人物)TedTurneryesterdaysoldmorethanhalfofhisAOLTimeWarnerInc.holdingsforabout＄780million,amovet

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