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

admin2020-06-30 27

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“Teacher
如图5所示，在列表框Listl中已经有若干人的简单信息，运行时在Textl文本框(即”查找对象”右边的文本框)中输入一个姓或姓名，单击”查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Linel，还有一个名称为Labell的标签，和其他一些控件，如图3．118(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图3．
下列关于通用对话框CD1的叙述中，错误的是()。
下列程序段的输出结果是x=5Printx+1;x+1
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选
设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是()。
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。
数据库系统的三级模式不包括(　　)。

随机试题

公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。()
远期汇率与即期汇率之间存在差额，当差额用贴水表示时，说明远期汇率__________即期汇率。()
战略重点
与抗胃壁细胞抗体有关的疾病是
SD-SK自下述哪一种细菌
在建设工程中由于指定分包商违约或延误造成的索赔，属于承包商向业主索赔原因中的()。
佛教四大圣地中，佛的成道地是()。
对出版专门以未成年人为对象的()等出版物，国家给予扶持。(2014．湖南)
能否把组织中已建立并正在使用的数据库直接，为新开发的决策支持系统所用?
HowaretheguestsgoingtoNewYork?

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

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

下列关于通用对话框CD1的叙述中，错误的是()。

下列程序段的输出结果是x=5Printx+1;x+1

在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选

设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是()。

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是( )。

数据库系统的三级模式不包括( )。

公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。()

远期汇率与即期汇率之间存在差额，当差额用贴水表示时，说明远期汇率__________即期汇率。()

战略重点

与抗胃壁细胞抗体有关的疾病是

SD-SK自下述哪一种细菌

在建设工程中由于指定分包商违约或延误造成的索赔，属于承包商向业主索赔原因中的()。

佛教四大圣地中，佛的成道地是()。

对出版专门以未成年人为对象的()等出版物，国家给予扶持。(2014．湖南)

能否把组织中已建立并正在使用的数据库直接，为新开发的决策支持系统所用?

HowaretheguestsgoingtoNewYork?

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

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。

数据库系统的三级模式不包括(　　)。