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

admin2009-02-15 30

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

选项

答案【】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全国计算机二级

相关试题推荐

在一台主机上用浏览器无法访问域名为www．tjnu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
下列关于Windows2003系统下www服务器配置和使用的描述中，错误的是()。
请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的网关是【16】。(2)IP地址为202．113．77．253的设备应具备的功能是【17】。(3)图中的①～④删除了部分显
请根据下图所示网络结构回答下列问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请一次写出第1和第3个子网的子网掩码及可用的IP地址段。(注：请按子网顺序分配网络地址)
下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。本机所在子网可能容纳的主机数最多是【5】。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
使数据库表变为自由表的命令是
在数据表中建立一个索引应当依照______。

随机试题

在“Acc2．mdb”数据库中有“教师”、“课程”、“授课”、“课程成绩”、“系别”和“学生”表。(1)以“学生”表和“系别”表为数据源，创建查询“查询1”，统计各系的学生数。结果显示“系名称”和“学生数”字段，学生数＝Count(学号)。查询结果如图1
有关横纹肌肉瘤描述正确的是
女婴，10个月，人工喂养，未加辅食，反复腹泻3个月，渐见苍白2个月，对周围反应差，舌唇颤抖，红细胞数2．0×1012／L，血红蛋白75g／L，血涂片可见红细胞大小不等，以大红细胞多见，可见嗜多色性和嗜碱性点彩红细胞。经维生素B12100mg，每周3次肌内注
中国第一个临终关怀研究中心成立于
慢性支气管炎以咳嗽、咳痰为主要症状，诊断时排除其他心肺疾病后，在病程方面的规定是
某公司以划拨的方式取得一块国有土地的使用权，后该公司因向本市某银行借款，在该土地上设定了抵押权。下列说法正确的是：()
背景资料：某公司承接了某一段紧邻居民区的一级道路改扩建工程。工程中包含一段长540m的新增路线(含下水道300m)和一段长330m的路面改造(含下水道180m)，另需拆除一座旧人行天桥、新建一座立交桥。新增线路部分地下水位位于－4．0m
绝对购买力平价与相对购买力平价的关系有()。
某公司有A、B两个子公司，采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该集权的有()。
Imagineaworldinwhichweareassignedanumberthatindicateshowinfluentialweare.Thisnumberwouldhelpdetermine【C1】___

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问域名为www．tjnu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

下列关于Windows2003系统下www服务器配置和使用的描述中，错误的是()。

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

下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。本机所在子网可能容纳的主机数最多是【5】。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

使数据库表变为自由表的命令是

在数据表中建立一个索引应当依照______。

有关横纹肌肉瘤描述正确的是

中国第一个临终关怀研究中心成立于

慢性支气管炎以咳嗽、咳痰为主要症状，诊断时排除其他心肺疾病后，在病程方面的规定是

某公司以划拨的方式取得一块国有土地的使用权，后该公司因向本市某银行借款，在该土地上设定了抵押权。下列说法正确的是：()

绝对购买力平价与相对购买力平价的关系有()。

某公司有A、B两个子公司，采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该集权的有()。

Imagineaworldinwhichweareassignedanumberthatindicateshowinfluentialweare.Thisnumberwouldhelpdetermine【C1】___

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