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

admin2020-08-10 35

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSub
在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：FunctionFun(x)y=0Ifx＜10Theny=xElse
在窗体上画一个列表框和一个命令按钮，其名称分别为listl和Commandl，然后编写如下事件过程：PrivateSubForm_load()Listl．Addltem”Iteml”：Listl．Addltem”Item2”：Lis
以下关于VB特点的叙述中，错误的是
以下关于VB文件的叙述中，正确的是
T面属于系统软件的是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
以下数列：1，1，2，3，5，8，13，21…的规律是从第3个数开始，每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程完成如下功能：选中一个单选按钮后，单击“计算”
输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用()。
Internet的通信协议是(　)

随机试题

《道路交通安全法》规定，医疗机构对交通事故中的受伤人员应当()
通过()来从源头上减少事故发生，是保障交通安全的最佳手段。
下列选项中，属于特殊路基的是()。
某高层建筑，设计建筑高度为68．0m，总建筑面积为91200m2。标准层的建筑面积为2176m2，一至二层为上、下连通的大堂，三层设置会议室和多功能厅，四层以上用于办公。高层建筑地下一层设置餐饮、超市和设备室；地下二层为人防工程和汽车库、消防水泵房、消防水
社会工作的研究报告可以分为()
当儿童有不良行为发生后，我们将他立即置于一个单调、乏味的地方，直到定时器响了以后可以离开，这种行为改变的方法是______。
资产阶级共和国方案在中国行不通的原因从民族资产阶级自身来看是()。
交通警察简称“交警”，是负责维护交通安全和交通秩序、处理交通事故、进行交通安全管理工作的人民警察。其主要职责有()。
【S1】【S5】
Thequestionofwhetherwarisinevitableisonewhichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：FunctionFun(x)y=0Ifx＜10Theny=xElse

在窗体上画一个列表框和一个命令按钮，其名称分别为listl和Commandl，然后编写如下事件过程：PrivateSubForm_load()Listl．Addltem”Iteml”：Listl．Addltem”Item2”：Lis

以下关于VB特点的叙述中，错误的是

以下关于VB文件的叙述中，正确的是

T面属于系统软件的是()。

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用()。

Internet的通信协议是( )

《道路交通安全法》规定，医疗机构对交通事故中的受伤人员应当()

通过()来从源头上减少事故发生，是保障交通安全的最佳手段。

下列选项中，属于特殊路基的是()。

社会工作的研究报告可以分为()

当儿童有不良行为发生后，我们将他立即置于一个单调、乏味的地方，直到定时器响了以后可以离开，这种行为改变的方法是______。

资产阶级共和国方案在中国行不通的原因从民族资产阶级自身来看是()。

交通警察简称“交警”，是负责维护交通安全和交通秩序、处理交通事故、进行交通安全管理工作的人民警察。其主要职责有()。

【S1】【S5】

Thequestionofwhetherwarisinevitableisonewhichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis

Internet的通信协议是(　)