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

admin2009-01-15 56

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

选项

答案【】O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是
查询客户名称中有“网络”二字的客户信息的正确命令是
下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X，YPROCEDUREPLUSPARAMETERSA1，A2A1=A1+A2A2=A1+A2
从工程管理角度看，软件设计一般分为两步完成，它们是
在表单中为表格控件指定数据源的属性是
在考生文件夹，打开商品销售数据库CDB，完成如下简单应用：1．使用一对多报表向导建立名称为P_ORDER的报表。要求从父表顾客表CUST中选择所有字段，从子表订单表ORDER中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排序
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combol)、一个文本框(Text1)、两个命令按钮“统计”(command1)和“退出”(
在考生文件夹下创建表单文件formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文奉框的Value属性值为表达
下列关于视图的说法中，不正确的叙述是()。
查询“成绩”表的所有记录并存储于数组arr1中的SQL语句是()。

随机试题

SHA算法中，输入的消息长度小于264比特，输出压缩值为________比特。()
在折光系统中，角膜因具有较强的折光能力而成为眼调节的主力。
A．盐酸氯胺酮B．盐酸氯丙嗪C．盐酸利多卡因D．盐酸普鲁卡因E．氟烷
关于当事人订立合同形式的说法错误的是()。
起重作业的安全与整个操作过程紧密相关，起重机械操作人员在起吊前应确认各项准备工作和周边环境符合安全要求。关于下列准备工作的说法，正确的是()。
计算机病毒的本质是一组计算机的指令或者程序代码，它并没有自我繁殖的能力。()
甲公司2011年度至2013年度对乙公司债券投资业务的相关资料如下：(1)2011年1月1日，甲公司以银行存款900万元购入乙公司当日发行的5年期公司债券，作为持有至到期投资核算，该债券面值总额为1000万元，票面年利率为5％，每年年末支付利息，到期一
按企业与供应商的交易关系稳定性角度分类，可将供应商分为五类，其中纵向集成型是从供应链角度的纵向链条上管理成员之间的关系。（）
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
WhogaveNewYorkitsnickname?

最新回复(0)

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

二级Java

NCRE全国计算机二级

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

查询客户名称中有“网络”二字的客户信息的正确命令是

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X，YPROCEDUREPLUSPARAMETERSA1，A2A1=A1+A2A2=A1+A2

从工程管理角度看，软件设计一般分为两步完成，它们是

在表单中为表格控件指定数据源的属性是

在考生文件夹下创建表单文件formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文奉框的Value属性值为表达

下列关于视图的说法中，不正确的叙述是()。

查询“成绩”表的所有记录并存储于数组arr1中的SQL语句是()。

SHA算法中，输入的消息长度小于264比特，输出压缩值为________比特。()

在折光系统中，角膜因具有较强的折光能力而成为眼调节的主力。

A．盐酸氯胺酮B．盐酸氯丙嗪C．盐酸利多卡因D．盐酸普鲁卡因E．氟烷

关于当事人订立合同形式的说法错误的是()。

起重作业的安全与整个操作过程紧密相关，起重机械操作人员在起吊前应确认各项准备工作和周边环境符合安全要求。关于下列准备工作的说法，正确的是()。

计算机病毒的本质是一组计算机的指令或者程序代码，它并没有自我繁殖的能力。()

按企业与供应商的交易关系稳定性角度分类，可将供应商分为五类，其中纵向集成型是从供应链角度的纵向链条上管理成员之间的关系。（）

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

WhogaveNewYorkitsnickname?

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