下列排序方法中，最坏情况下比较次数最少的是( )。

admin2018-06-20 44

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
下列关于菜单项的描述中，错误的是
以下说法中正确的是
以下不属于单选按钮的属性是
对于列表框控件Listl，能够表示当前被选中列表项内容的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为Framel、标题为”目的地”的框架，在框架中添加三个复选框，名称分别为Checkl、Check2、Check3，其标题分别是”上海”、”
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为”取数”、”排序”、”存盘”。”取数”按钮的功能是把考生目录下的in5．dat文件中的5
在下列几种排序方法中，要求内存量最大的是()。
程序流程图中带有箭头的线段表示的是()。

随机试题

认为“好的教学应当先于发展、引导发展”的教育家是()
团队进入激荡期后，成员之间由于()等方面的差异必然会产生各种冲突。
下列具有安胎作用的药物是
成熟期一般是指产品进入大批量生产，而在市场上处于竞争最激烈的阶段，它是企业产品发展的黄金阶段。()
按照合同约定，建筑材料、建筑构配件和设备由工程承包单位采购的，发包单位()指定承包单位购入用于工程的建筑材料、建筑构配件和设备或者指定生产厂、供应商。
过于集中的经济模式，而不是气候状况，造成了近年来H国糟糕的粮食收成。K国和H国耕地条件基本相同，但当H国的粮食收成造成连年下降的时候，K国的粮食收成却连年上升。为使上述论证有说服力，以下哪项是必须假设的?Ⅰ．近年来H国的气候状况不比K国差。Ⅱ．K国
YouaregoingtoreadanarticleaboutguidebookstoLondon.Forquestions21-35,choosefromtheguidebooks(A-G).Theguideboo
TheScarboroughStampCollector’sClubwillholditsfirstmeetingoftheyearonSunday,February4at2p.m.attheGoldenPos
Theleadersofthetwocountriesfeelitdesirableto______fundsfromarmamentstohealthandeducation.
自从19世纪70年代末恢复高考制度以来，中国的教育制度发生了巨大的变化，如今中国高等教育的特点是考“重点”。在这个制度下，最有潜力的学生可以进入专门培养高级学术人才的重点学校。大学的大门仍然不是那么容易进入，每年大约200万的学生通过高考争夺50万个大学席

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级VB

NCRE全国计算机二级

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

下列关于菜单项的描述中，错误的是

以下说法中正确的是

以下不属于单选按钮的属性是

对于列表框控件Listl，能够表示当前被选中列表项内容的是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为Framel、标题为”目的地”的框架，在框架中添加三个复选框，名称分别为Checkl、Check2、Check3，其标题分别是”上海”、”

在下列几种排序方法中，要求内存量最大的是()。

程序流程图中带有箭头的线段表示的是()。

认为“好的教学应当先于发展、引导发展”的教育家是()

团队进入激荡期后，成员之间由于()等方面的差异必然会产生各种冲突。

下列具有安胎作用的药物是

成熟期一般是指产品进入大批量生产，而在市场上处于竞争最激烈的阶段，它是企业产品发展的黄金阶段。()

按照合同约定，建筑材料、建筑构配件和设备由工程承包单位采购的，发包单位()指定承包单位购入用于工程的建筑材料、建筑构配件和设备或者指定生产厂、供应商。

YouaregoingtoreadanarticleaboutguidebookstoLondon.Forquestions21-35,choosefromtheguidebooks(A-G).Theguideboo

TheScarboroughStampCollector’sClubwillholditsfirstmeetingoftheyearonSunday,February4at2p.m.attheGoldenPos

Theleadersofthetwocountriesfeelitdesirableto______fundsfromarmamentstohealthandeducation.