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

admin2018-09-19 29

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是(　　)。
窗体上有一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()i=0DoWhilei<6Forj=1Toin
要使图片框P1中显示当前路径下的图片文件img1.jpg，则应使用的语句是
若要把一个窗体从内存中删除，应该使用的方法是
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个0一999的整数读入到数组a申；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与最小
(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Commandl，标题为“显示”)
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。
(1)在考生文件夹中有一个工程文件sjt3．vbp，窗体控件布局如图1所示。程序运行时，输入一个正整数到文本框Text1中，选择“偶数和”或“奇数和”，则在Label2中显示所选的计算类别。单击“计算”按钮时，将按照选定的“计算类别”计算小于或等于输入数据
下列与队列结构有关联的是
以下选项中，不合法的VisualBasic的变量名是(　　)。

随机试题

提示消化性溃疡并发幽门梗阻最有价值的临床表现是
有以下程序#include＜stdio.h＞main(){printf("%d\n",NULL);}程序运行后的输出结果是
下列关于资本市场线和证券市场线的说法，错误的是()。
职位扮演法适用于改善()的训练。
教育督学的职权不包括()
放疗摆位中灯光野与体表野(X线)的允许精度为
单位内部会计监督的主体是各单位的单位负责人。()
人民检察院对行政案件的审理的主要监督方式是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“
HowExerciseCouldLeadtoaBetterBrain[A]Thevalueofmental-traininggamesmaybespeculative,asDanHurleywritesinhis

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是( )。

窗体上有一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()i=0DoWhilei<6Forj=1Toin

要使图片框P1中显示当前路径下的图片文件img1.jpg，则应使用的语句是

若要把一个窗体从内存中删除，应该使用的方法是

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Commandl，标题为“显示”)

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是( )。

下列与队列结构有关联的是

以下选项中，不合法的VisualBasic的变量名是( )。

提示消化性溃疡并发幽门梗阻最有价值的临床表现是

有以下程序#include＜stdio.h＞main(){printf("%d\n",NULL);}程序运行后的输出结果是

下列关于资本市场线和证券市场线的说法，错误的是()。

职位扮演法适用于改善()的训练。

教育督学的职权不包括()

放疗摆位中灯光野与体表野(X线)的允许精度为

单位内部会计监督的主体是各单位的单位负责人。()

人民检察院对行政案件的审理的主要监督方式是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“

HowExerciseCouldLeadtoaBetterBrain[A]Thevalueofmental-traininggamesmaybespeculative,asDanHurleywritesinhis

设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是(　　)。

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。

以下选项中，不合法的VisualBasic的变量名是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“