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

admin2020-04-18 46

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动"按钮，则将数组a中的最大值移动到数组的最前面，其他
在窗体上画三个名称分别为Text1、List1和Command1的文本框、列表框和命令按钮，且List1中有若干列表项，Text1的内容为空，然后编写如下事件过程：PrivateSubCommandlClick()DimiAsInteg
　　设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teach
在考生文件夹下有一个工程文件sjt4．vbp。窗体中有一个图片框，图片框中有一个名称为Shapel的蓝色圆，如图2．19所示。程序运行时，单击”开始”按钮，圆逐渐变大(圆心位置不变)，当圆充满图片框时则变为红色，并开始逐渐缩小，当缩小到初始大小时又变为蓝色
下列与队列结构有关联的是
设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
设有如图所示窗体和以下程序：PirintSubCommandl_Click()Text1．Text=”VisualBasic”EndSubPrivateSubText_LostFocusOIfText1．
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损鼓膜穿孔可导致
A．寒证B．虚证C．热证D．实证按压腹部，肌肤凉而喜温，多属
下列案件经调解达成协议，人民法院可以不制作调解书的是()。
路面横坡测量时，横断面宽度的测量应用钢卷尺测量两测点的水平距离。()
对尚未构成走私罪的违法当事人海关可处以()行政处罚。
地陪导游员的欢迎辞一般不包括()的内容。
教育的社会正向功能表现在()。
邓小平在中共十二大开幕词中()。
以下叙述中持误的是()。
黑猩猩堪称动物世界的“医学家”。如果哪只黑猩猩肚子痛，其同类会到几公里以外寻找一种植物，其叶子又硬又苦。但是黑猩猩知道，吃了它可以减轻痛苦。【C1】______，发现它含有抗病毒、驱虫和抗霉菌的物质。我们知道，大象、河马和水牛会经常泡在水里，这不

最新回复(0)

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

二级VB

NCRE全国计算机二级

要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

在窗体上画三个名称分别为Text1、List1和Command1的文本框、列表框和命令按钮，且List1中有若干列表项，Text1的内容为空，然后编写如下事件过程：PrivateSubCommandlClick()DimiAsInteg

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teach

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

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

设有如图所示窗体和以下程序：PirintSubCommandl_Click()Text1．Text=”VisualBasic”EndSubPrivateSubText_LostFocusOIfText1．

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损鼓膜穿孔可导致

A．寒证B．虚证C．热证D．实证按压腹部，肌肤凉而喜温，多属

下列案件经调解达成协议，人民法院可以不制作调解书的是()。

路面横坡测量时，横断面宽度的测量应用钢卷尺测量两测点的水平距离。()

对尚未构成走私罪的违法当事人海关可处以()行政处罚。

地陪导游员的欢迎辞一般不包括()的内容。

教育的社会正向功能表现在()。

邓小平在中共十二大开幕词中()。

以下叙述中持误的是()。

　　设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teach