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

admin2013-01-23 57

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度()。
在窗体form1上有一个驱动器列表控件Drivel，一个目录列表控件Dirl，一个文件列表控件File1，一个富文本控件Richtexbox1。要求程序运行以后，用户可以利用。Drivel选择不同驱动器，同时Dirl中显示当前选中的驱动器的目录，用户利用D
数据模型按不同的应用层次分为3种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。
以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1：x=2PrintIif(x＞=y，x，y)EndSub
对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。
为了取消窗体的最小化功能，需要将它的一个属性设置为False，这个属性是
对采用二分查找法进行查找运算的查找表，要求按______方式进行存储。
在窗体中添加一个名称为Lablel1的标签、两个名称为Text1和Text2的文本框以及名称为Command1的按钮。程序运行后，在两个文本框中输入数据，当单个按钮时，标签Label1中显示运算的结果。程序的功能是计算，n!+(n+1)!+(n+2)!+…
设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第______个位置。
设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为

随机试题

Widowers’House,aplaywrittenbyGeorgeBernardShaw,isagrotesquelyrealisticexposureof______.()
患者，女，17岁。1周前发热，体温38℃，伴有恶心、呕吐、腹泻，按肠炎治疗好转。近3天来感胸闷、憋气、头晕、乏力。查体：体温36℃，心率100次/分，律齐，血压120／60mmHg，双肺清。心电图示：一度房室传导阻滞，T波倒置。导致该患者上述症状可能的
A．泽泻B．滑石C．茵陈D．苹薜E．地肤子茯苓具有的功效是
直线型监理组织形式的优点是()。
可撤消的信用证一旦寄达受益人以后，在其有效期间内，非经开证人、开证行、保兑行或受益人等有关方面的同意，不得将该信用证的条款进行修改或撤消，一般情况下，信用证上只要未注明“可撤消”，则视为不可撤消信用证。
下列关于旅游者所享有的权利的说法中，不正确的是()
[2011年]求不定积分
NetWare第二级容错包括硬盘镜像和——功能。
LivingAloneIsJoyfulMoreandmoreAmericansarelivingalone.Somelivealonebecauseofdivorceorthedeathofapartne
Languagecomprehensionisgenerallyviewedincognitivetheoryasconsistingofactiveandcomplexprocessesinwhichindividual

最新回复(0)

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

二级VB

NCRE全国计算机二级

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度()。

数据模型按不同的应用层次分为3种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1：x=2PrintIif(x＞=y，x，y)EndSub

对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。

为了取消窗体的最小化功能，需要将它的一个属性设置为False，这个属性是

对采用二分查找法进行查找运算的查找表，要求按______方式进行存储。

在窗体中添加一个名称为Lablel1的标签、两个名称为Text1和Text2的文本框以及名称为Command1的按钮。程序运行后，在两个文本框中输入数据，当单个按钮时，标签Label1中显示运算的结果。程序的功能是计算，n!+(n+1)!+(n+2)!+…

设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第______个位置。

设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为

Widowers’House,aplaywrittenbyGeorgeBernardShaw,isagrotesquelyrealisticexposureof______.()

A．泽泻B．滑石C．茵陈D．苹薜E．地肤子茯苓具有的功效是

直线型监理组织形式的优点是()。

下列关于旅游者所享有的权利的说法中，不正确的是()

[2011年]求不定积分

NetWare第二级容错包括硬盘镜像和——功能。

LivingAloneIsJoyfulMoreandmoreAmericansarelivingalone.Somelivealonebecauseofdivorceorthedeathofapartne

Languagecomprehensionisgenerallyviewedincognitivetheoryasconsistingofactiveandcomplexprocessesinwhichindividual

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