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

admin2020-04-18 75

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Textl的文本框，编写如下事件过程代码：PrivateSubTextl—KeyPress(KeyAsciiAsInteger)DimchAsStringch=Chr(KeyAscii)
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).
(1)在名称为Forml的窗体中面一个名称为L1的标签，其标题为“0”，BordeiStyle属性为1；再添加一个名称为Timerl的计时器。请设置适当的控件属性，并编写适当的事件过程，使得在运行时，每隔一秒钟标签中的数字加1。如图3一170所示的是程序刚
下列链表中，其逻辑结构属于非线性结构的是
下列选项中不属于软件生命周期开发阶段任务的是()。
以下变量名中合法的是(　　)。
以下打开VisualBasic菜单编辑器的操作中，错误的是
下列可作为VisualBasic变量名的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？
继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）
与地方居民直接发生关系的地方政府称为()
患儿女性，2岁，因“发热5天，伴皮疹3天”入院。患儿于5天前出现发热，最高体温39.7℃，偶有咳嗽，当地给予感冒药、退热药和抗生素治疗未见明显效果，3天前躯干部出现红色皮疹，无头痛、呕吐、腹泻等。体格检查：体温38.9℃，脉搏120次／min，呼吸40次／
一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。
背景某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同，施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准，发包人同意将新闸门的制作及安装由分包单位承担。合同约定：(1)当实际完成工程量超过工程量清单估算工程量
某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。
测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节
TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.
Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Textl的文本框，编写如下事件过程代码：PrivateSubTextl—KeyPress(KeyAsciiAsInteger)DimchAsStringch=Chr(KeyAscii)

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).

下列链表中，其逻辑结构属于非线性结构的是

下列选项中不属于软件生命周期开发阶段任务的是()。

以下变量名中合法的是( )。

以下打开VisualBasic菜单编辑器的操作中，错误的是

下列可作为VisualBasic变量名的是

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

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？

继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）

与地方居民直接发生关系的地方政府称为()

一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。

某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。

测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节

TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.

Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

以下变量名中合法的是(　　)。