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

admin2009-04-15 51

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail．abc．con时的描述中，错误的是()。
在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。
在Windows2003中，用于显示域列表、计算机列表的命令是（）。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及
下列关于栈的叙述中正确的是(　　)。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

随机试题

小儿肾功能达成人水平的年龄为
整合营销：
HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingth
女，30岁。感受风寒，始发热、恶寒、全身不适，头痛，鼻塞、香臭不闻、浊涕常流。查：鼻窦部位疼痛、压痛、红肿，鼻充血，X线或透照均见鼻窦混浊。本例最恰当的治疗宜选下述何组药物
国务院某部以违法从事生产经营为由对某省上市公司作出罚款100万元的处罚。该公司不服，向该部申请行政复议。公司对该部作出的复议决定不服，向国务院申请裁决。根据《行政诉讼法》《行政复议法》及《行政复议法实施条例》的规定，下列关于本案中复议机关和法院处理的说法中
道德风险和()是银行日常经营中面临的两种主要风险。
中共周至县县委向全县党的组织提出开展“群众路线教育实践活动”工作的原则和要求，其中可以使用的公文的文种有()。
阅读下述材料，按要求作答。材料一：直到本世纪初(20世纪)，社会对儿童一直毫不关心。没有儿科专家，也没有儿童医院。儿童成了牺牲品。大批儿童由于无知或缺乏正当的教养而死亡。……因此，整个社会必须关心儿童，注意儿童的重要性，必须迅速救治社会所处的极
发挥人的主观能动作用的基本途径是()
Coalisexpectedtocontinuetoaccountforalmost27percentoftheworld’senergyneeds.Withgrowinginternationalawareness

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail．abc．con时的描述中，错误的是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

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

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。

已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及

下列关于栈的叙述中正确的是( )。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

小儿肾功能达成人水平的年龄为

整合营销：

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingth

女，30岁。感受风寒，始发热、恶寒、全身不适，头痛，鼻塞、香臭不闻、浊涕常流。查：鼻窦部位疼痛、压痛、红肿，鼻充血，X线或透照均见鼻窦混浊。本例最恰当的治疗宜选下述何组药物

道德风险和()是银行日常经营中面临的两种主要风险。

中共周至县县委向全县党的组织提出开展“群众路线教育实践活动”工作的原则和要求，其中可以使用的公文的文种有()。

发挥人的主观能动作用的基本途径是()

Coalisexpectedtocontinuetoaccountforalmost27percentoftheworld’senergyneeds.Withgrowinginternationalawareness

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

下列关于栈的叙述中正确的是(　　)。