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

admin2020-04-18 43

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

用户在组合框中输入或选择的数据可以通过一个属性获得，这个属性是()。
(1)考生文件夹下的工程文件sjt3．vbp中有一个菜单、两个标签和两个文本框。程序运行时，用鼠标右键单击窗体会弹出一个弹出式菜单(如图2．160所示)。当选中“计算100以内自然数之和”菜单项时，将计算100以内自然数之和并放入Textl中；当选中“计算
下列程序执行后，其输出结果为().Dima(5)Fori=0To4a(i)=i+1：m=i+1Ifm=3Thena(m-1)=a(i-2)Elsea(m)=a(i)Ifi=2Thena(i一1)=a(m-3)
以下数列：1．1．2．3．5．8．13．21…的规律是从第3个数开始，每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5．vhp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程完成如下功能：选中一个单选按钮后，单击“计算”
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是
下列选项中属于面向对象设计方法主要特征的是(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图2．100所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
从键盘上输入一个浮点数asmgle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asmgle＝InputBox("请输入一个浮点数：")str1$＝Str$(asingle
下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNum(25)AsInteger，ChrlAsStrin
下列说法中，错误的是

随机试题

移动平均线指标的特点有()。Ⅰ．追踪趋势Ⅱ．滞后性Ⅲ．被动性Ⅳ．助涨助跌性
在Access中，匹配任意单字符的通配符是()
RNA聚合酶全酶识别启动子的位置在
肝硬化门脉高压患者出现全血细胞减少，最主要的原因是
对《中国药典》规定的项目与要求的理解，错误的是()。
均匀磁场的磁感强度B垂直于半径为r的圆面。今以该圆周为边线，作一半球面S，则通过S面的磁通量的大小为()。
陕西饮食以品种繁多、地方风味各异、古色古香古韵而著称。下列关于陕西饮食的说法，正确的是()。
甲加盖违章建筑，并串通负责房屋征收的国家机关工作人员乙，乙利用职务上的便利帮甲违法多得了200万元征收补偿款，事后，甲将其中的5万元送给乙。乙的行为应认定为()。(2018一专一9)
下列安全设备中，不能部署在网络出口的是()。
ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter

最新回复(0)

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

二级VB

NCRE全国计算机二级

用户在组合框中输入或选择的数据可以通过一个属性获得，这个属性是()。

下列程序执行后，其输出结果为().Dima(5)Fori=0To4a(i)=i+1：m=i+1Ifm=3Thena(m-1)=a(i-2)Elsea(m)=a(i)Ifi=2Thena(i一1)=a(m-3)

设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

下列选项中属于面向对象设计方法主要特征的是( )。

从键盘上输入一个浮点数asmgle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asmgle＝InputBox("请输入一个浮点数：")str1$＝Str$(asingle

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNum(25)AsInteger，ChrlAsStrin

下列说法中，错误的是

移动平均线指标的特点有()。Ⅰ．追踪趋势Ⅱ．滞后性Ⅲ．被动性Ⅳ．助涨助跌性

在Access中，匹配任意单字符的通配符是()

RNA聚合酶全酶识别启动子的位置在

肝硬化门脉高压患者出现全血细胞减少，最主要的原因是

对《中国药典》规定的项目与要求的理解，错误的是()。

均匀磁场的磁感强度B垂直于半径为r的圆面。今以该圆周为边线，作一半球面S，则通过S面的磁通量的大小为()。

陕西饮食以品种繁多、地方风味各异、古色古香古韵而著称。下列关于陕西饮食的说法，正确的是()。

甲加盖违章建筑，并串通负责房屋征收的国家机关工作人员乙，乙利用职务上的便利帮甲违法多得了200万元征收补偿款，事后，甲将其中的5万元送给乙。乙的行为应认定为()。(2018一专一9)

下列安全设备中，不能部署在网络出口的是()。

ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter

下列选项中属于面向对象设计方法主要特征的是(　　)。