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

admin2018-09-19 28

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
窗体的单击事件过程如下：PrivateSubForm_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To5a(i,j)=
编写如下程序：PrivateSubForm_Click()a=0Fori=1To20Step3a=a+i\5NextiPrintaEndSub运行程序，
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En
对于窗体而言，在运行期间对其值改变无效的属性是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
(1)在名称为Form1，标题为“图片练习”的窗体上添加一个名称为Image1、宽和高分别为1800和1200的图像框，设置属性使图形能自动放大或缩小以与图像框的大小相适应。最后将考生文件夹下的图片文件“picl．jpg”在图像框中显示。程序运行后的窗体如
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
在设计阶段，通过属性窗口为命令按钮的Picture属性装入一个图形，但没有显示，其原因是()。

随机试题

A、 B、 C、 D、 D
彩色电影的出现是电影技术和艺术发展的重要标志，最早的代表性作品是()
下列疾病不是由输血传染的是
患者，男性，60岁。风湿性心脏病，卧床3个月余，每天需做下肢被动活动和按摩，其目的是()
下列对于宪法规范的理解正确的是：
根据企业所得税法律制度的规定，下列表述中，正确的有()。
根据财政政策调节经济周期的作用，把财政政策分为()。
人性主义认为身心障碍是（）。
许多国家首脑在出任前并未有丰富的外交经验，但这并没有妨碍他们做出成功的外交决策。外交学院的教授告诉我们，丰富的外交经验对于成功的外交决策是不可缺少。但事实上，一个人，只要有高度的政治敏感、准确的信息分析能力和果断的个人勇气，就能很快地学会如何做出成功的外交
"WithtwofriendsIstartedajourneytoGreece,themosthorrendousofalljourneys.Ithadallthedetailsofanightmare:bar

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体的单击事件过程如下：PrivateSubForm_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To5a(i,j)=

编写如下程序：PrivateSubForm_Click()a=0Fori=1To20Step3a=a+i\5NextiPrintaEndSub运行程序，

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

对于窗体而言，在运行期间对其值改变无效的属性是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

在设计阶段，通过属性窗口为命令按钮的Picture属性装入一个图形，但没有显示，其原因是()。

A、 B、 C、 D、 D

彩色电影的出现是电影技术和艺术发展的重要标志，最早的代表性作品是()

下列疾病不是由输血传染的是

患者，男性，60岁。风湿性心脏病，卧床3个月余，每天需做下肢被动活动和按摩，其目的是()

下列对于宪法规范的理解正确的是：

根据企业所得税法律制度的规定，下列表述中，正确的有()。

根据财政政策调节经济周期的作用，把财政政策分为()。

人性主义认为身心障碍是（）。

"WithtwofriendsIstartedajourneytoGreece,themosthorrendousofalljourneys.Ithadallthedetailsofanightmare:bar

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

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En