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

admin2020-04-18 35

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

使用()方法，可清除列表框中所有的列表项。
下面描述不属于软件特点的是
阅读程序：OptionBase1PrivateSubForm_Click()DimArr(3,3)AsIntegerFori=1To3Forj=1To3Ifj=
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).
以下对文件分类的划分不正确的是()。
下面程序运行时，若输入"VisualBasicProgramming"，则在窗体上输出的是(　　)。PrivateSubCommand1_Click()　　Dimcount(25)AsInteger，chAsString　　ch＝U
以下变量名中合法的是(　　)。
在窗体上有一个名称为CDl的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。

随机试题

Hotelguestsarerequestedto________theirroomsbytwelvenoon.
男，25岁。腰背部疼痛8年，晨起明显，活动后减轻。近1个月腰痛加重，活动受限。查体：腰椎前屈、后伸受限，Schober试验(+)，双侧“4”字试验(+)。最可能的诊断是
A．氯化小檗碱B．异烟肼C．对氨基水杨酸钠D．乙胺丁醇E．磺胺甲恶唑
A．药品外标签B．药品内标签C．原料药标签D．运输、储藏包装标签至少应当注明药品通用名称、规格、贮藏、生产日期、批号、有效期、批准文号、生产企业等内容的是()
根据《招标投标法》的规定，下列选项中应由招标代理机构履行的职责是()。
运用整分合原则，要求企业管理者在制定整体目标和宏观决策时，必须将()纳入其中。
燕贾祖璋①自从春风唤醒了芳草以后，依依袅袅的杨柳垂枝上的点点银色芽苞中，抽放着浅黄嫩绿的新叶；秃濯僵立的桃李枯丫间，也点缀着娇红洁白的花葩。当晶莹和暖的阳光照耀万物的时候，在这红桃绿柳中间，更容易瞥见一种呢喃软语、轻扬梭穿的鸟类
简述发现法教学的教学程序．
《后汉书·章帝纪》：“律十二月立春，不以报囚。冬至以后，在顺阳助生之文，而无鞫狱断刑之政。朕咨访儒雅，稽之典籍，以为王者生杀，宜顺时气。”《盐铁论·论菑》：“春夏生长，利以行仁。秋冬杀藏，利以施刑。”请运用中国法制史的知识和理论，分析上
HungerandfoodinsecurityhavebeencalledAmerica’s"hiddencrisis."Atthesametime,andapparentlyparadoxically,obesity

最新回复(0)

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

二级VB

NCRE全国计算机二级

使用()方法，可清除列表框中所有的列表项。

下面描述不属于软件特点的是

阅读程序：OptionBase1PrivateSubForm_Click()DimArr(3,3)AsIntegerFori=1To3Forj=1To3Ifj=

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).

以下对文件分类的划分不正确的是()。

下面程序运行时，若输入"VisualBasicProgramming"，则在窗体上输出的是( )。PrivateSubCommand1_Click() Dimcount(25)AsInteger，chAsString ch＝U

以下变量名中合法的是( )。

Hotelguestsarerequestedto________theirroomsbytwelvenoon.

男，25岁。腰背部疼痛8年，晨起明显，活动后减轻。近1个月腰痛加重，活动受限。查体：腰椎前屈、后伸受限，Schober试验(+)，双侧“4”字试验(+)。最可能的诊断是

A．氯化小檗碱B．异烟肼C．对氨基水杨酸钠D．乙胺丁醇E．磺胺甲恶唑

A．药品外标签B．药品内标签C．原料药标签D．运输、储藏包装标签至少应当注明药品通用名称、规格、贮藏、生产日期、批号、有效期、批准文号、生产企业等内容的是()

根据《招标投标法》的规定，下列选项中应由招标代理机构履行的职责是()。

运用整分合原则，要求企业管理者在制定整体目标和宏观决策时，必须将()纳入其中。

简述发现法教学的教学程序．

HungerandfoodinsecurityhavebeencalledAmerica’s"hiddencrisis."Atthesametime,andapparentlyparadoxically,obesity

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

下面程序运行时，若输入"VisualBasicProgramming"，则在窗体上输出的是(　　)。PrivateSubCommand1_Click()　　Dimcount(25)AsInteger，chAsString　　ch＝U

以下变量名中合法的是(　　)。