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

admin2013-04-11 56

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

选项

答案(nlog2n)

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

转载请注明原文地址:https://jikaoti.com/ti/FX60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

有一个工程文件ylc6.vbp，窗体上已经有两个文本框，名称分别为Text1、Text2。在窗体上创建一个命令按钮，名称为Command1，标题为“确定”。画两个单选按钮，分别为“王老师”、“林老师”；再画两个复选框，名称分别为Check1、Check2，
1.在窗体上画1个水平滚动条(名称为HS1，最小值为0，最大值为80)和3个命令按钮(名称分别为C1、C2、C3，标题分别为“左端”、“居中”和“右端”)，然后编写适当的事件过程。程序运行后，如果单击“左端”命令按钮，则滚动框位于滚动条最左端处；如果单击
下列叙述中正确的是______。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上放置一个名称为Drivel的驱动列表框控件、一个名称为Dirl的目录列表框控件和一个名称为Filel的文件列表框控件。程序运行时，可以对系统中
(1)在名称为Forml的窗体上绘制一个标签和两个单选按钮。标签的名称为Labell，初始时内容为空。单选按钮的名称分别为Optionl、Option2，标题分别为“Iternl”和“Item2”。编写适当的事件过程，使得程序运行时Optionl按钮被选中
设有下列二叉树：对此二叉树前序遍历的结果为【】
在深度为5的满二叉树中，叶子结点的个数为______。
下列不属于软件工程3个要素的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml，标题为“控件数组”的窗体上，添加1个名称为Cmdl的控件数组，该控什数组由三个命令按钮组成，其标题分别是“插入”、“删除”、“更新”，索引号分别为0、
优化数据库系统查询性能的索引设计属于数据库设计的

随机试题

社会治安综合治理的要点有()。
下列属于战略信息特点的是()
根据我国《行政诉讼法》规定，下列选项中不属于人民法院受理范围的是（）
引起伪膜性肠炎的病原菌是
路基施工前，应对路基基底土进行相关试验。每公里至少取()个点。
近年来，全球各主要市场均开设了()交易，使开放式基金也可以在交易所市场挂牌交易。
()是资金的需求者和证券的供应者。
简述最近发展区的含义及其教育意义。
[2009年1月]在36人中，血型情况如下：A型12人，B型10人，AB型8人，O型6人。若从中随机选出两人，则两人血型相同的概率是()。
—Ittakesmejusttwentyminutestoreachthecityfromhere.—Doyoureallydrive______?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是______。

(1)在名称为Forml的窗体上绘制一个标签和两个单选按钮。标签的名称为Labell，初始时内容为空。单选按钮的名称分别为Optionl、Option2，标题分别为“Iternl”和“Item2”。编写适当的事件过程，使得程序运行时Optionl按钮被选中

设有下列二叉树：对此二叉树前序遍历的结果为【】

在深度为5的满二叉树中，叶子结点的个数为______。

下列不属于软件工程3个要素的是()。

优化数据库系统查询性能的索引设计属于数据库设计的

社会治安综合治理的要点有()。

下列属于战略信息特点的是()

根据我国《行政诉讼法》规定，下列选项中不属于人民法院受理范围的是（）

引起伪膜性肠炎的病原菌是

路基施工前，应对路基基底土进行相关试验。每公里至少取()个点。

近年来，全球各主要市场均开设了()交易，使开放式基金也可以在交易所市场挂牌交易。

()是资金的需求者和证券的供应者。

简述最近发展区的含义及其教育意义。

[2009年1月]在36人中，血型情况如下：A型12人，B型10人，AB型8人，O型6人。若从中随机选出两人，则两人血型相同的概率是()。

—Ittakesmejusttwentyminutestoreachthecityfromhere.—Doyoureallydrive______?

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