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

admin2013-04-11 111

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

选项

答案(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有一个工程文件ylc6.vbp。请在窗体上画一个文本框，其名称为Text1；画一个命令按钮，名称为Command1，标题为“确定”。再画5个单选按钮，名称分别为option1、Option2、Option3、Option4和Option5，标题分别为“飞
下面程序在调试时出现了死循环PrivateSubCommand1_Click()n=InputBox("请输入—个整数")DoIfnMod2=0Then
(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm，该程序是不完整的。在名称为Forml的窗体上有两个名称分别为Labell和Label2的标签，两个名称分别为Textl和Text2的文本框控件和两个名称分别为Commandl和Comma
(1)在名称为Form1的窗体中绘制一个名称为Labell的标签，其标题为空，BorderStyle属性为1；再添加一个名称为Timer1的计时器。请设置适当的控件属性，并编写适当的事件过程，使得运行时，标签中的数字每隔1秒钟加2。程序运行效果如图1-1所
(1)在窗体上绘制一个名称为Textl的文本框，然后建立一个主菜单，标题为“操作”，名称为Op。该菜单有两个子菜单，其标题分别为“显示’’和“退出”，其名称分别为Dis和Exit，编写适当的事件过程。程序运行后，如果单击“操作”菜单中的“显示’’命令，则在
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
表示“A和B之一为零但不同时为零”的VB表达式为【】。
在树中，一个结点的直接子结点的个数称为该结点的【】。
假定通过复制、粘贴建立了一个命令按钮数组Command1，则以下说法中错误的是______。

随机试题

痰饮的致病特点有
设如图所示系统的固有开环传递函数为G1(s)=，其中T1=0．33s，T2=0．036s，K1=3．2，采用PI控制器(Kc=1．3，Tc=0．33s)，对系统进行串联校正，试比较系统校正前后的性能。
计划工作主要包括的内容有()
绩效这一概念最早被用于________。
女性肘关节提携角为
请简述完成以下操作的过程。在Excel表格中，数据如下图：用函数的方法统计营业额的总和，将结果填写在F10单元格中。
据统计，自1901年起共有786位男性和44位杰出女性获颁诺贝尔奖，这一男女比例约为18：1。其中在经济学和物理学领域，至今仅分别有1位及2位女科学家获奖。因此，诺贝尔奖存在着严重的性别歧视。以下最能够质疑上述结论的一项是()。
A、4B、8C、9D、15B4×3-2×2=8，4×6-3×2=18，7×5-5×2=25，故?=3×6-5×2=8，正确答案是B选项。
评述南京国民政府的改订新约运动。
A、Theyprefersubwaystocars.B、They’rereluctanttodrivecars.C、Theytendtodrivealot.D、They’reinclinedtochoosebuses

最新回复(0)

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

二级VB

NCRE全国计算机二级

有一个工程文件ylc6.vbp。请在窗体上画一个文本框，其名称为Text1；画一个命令按钮，名称为Command1，标题为“确定”。再画5个单选按钮，名称分别为option1、Option2、Option3、Option4和Option5，标题分别为“飞

下面程序在调试时出现了死循环PrivateSubCommand1_Click()n=InputBox("请输入—个整数")DoIfnMod2=0Then

(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm，该程序是不完整的。在名称为Forml的窗体上有两个名称分别为Labell和Label2的标签，两个名称分别为Textl和Text2的文本框控件和两个名称分别为Commandl和Comma

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

表示“A和B之一为零但不同时为零”的VB表达式为【】。

在树中，一个结点的直接子结点的个数称为该结点的【】。

假定通过复制、粘贴建立了一个命令按钮数组Command1，则以下说法中错误的是______。

痰饮的致病特点有

设如图所示系统的固有开环传递函数为G1(s)=，其中T1=0．33s，T2=0．036s，K1=3．2，采用PI控制器(Kc=1．3，Tc=0．33s)，对系统进行串联校正，试比较系统校正前后的性能。

计划工作主要包括的内容有()

绩效这一概念最早被用于________。

女性肘关节提携角为

请简述完成以下操作的过程。在Excel表格中，数据如下图：用函数的方法统计营业额的总和，将结果填写在F10单元格中。

A、4B、8C、9D、15B4×3-2×2=8，4×6-3×2=18，7×5-5×2=25，故?=3×6-5×2=8，正确答案是B选项。

评述南京国民政府的改订新约运动。

A、Theyprefersubwaystocars.B、They’rereluctanttodrivecars.C、Theytendtodrivealot.D、They’reinclinedtochoosebuses

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