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

admin2020-06-30 28

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/IbS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

用来设置文字字体是否斜体的属性是(　　)。
窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx
窗体上有1个名称为L,istl的列表框，其中有若干列表项，并有下面程序代码：…P—rivateSubListl—DblClick()ExchangeListl．Listl．ListIndexEndSubPrivateSubExc
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong　DimsAsLong　p＝a　Fork＝1Ton　　p＝p*a　Next
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5：
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选
下面不是键盘事件的是()。
下列过程定义语句中，形参数量可变的是()。
设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Modulel．bas。两个窗体上分别只有一个名称为Commanl的命令按钮。Forml的代码如下：Form2的代码如下：Public

随机试题

急性阑尾炎非手术治疗的适应证是()。
组胺中毒的机制是
五味子补骨脂
以动物病理产物入药的药材是
在施工过程中，某施工企业的安全生产条件不符合国家规定，致使多人重伤和死亡，该施工企业的行为构成()。
下列公文属于上行文的是（）。
0，4，3，10，6，7，()
设函数y=f(x)由ey一xy=e所确定，求f′(0)和f"(0)．
ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedweb.Fordecades,Ameri
Whatwouldyoudoifyourwalletbecamehardertoopenasyourspendingapproachedorexceededyourbudget?Wouldyou【C1】______t

最新回复(0)

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

二级VB

NCRE全国计算机二级

用来设置文字字体是否斜体的属性是( )。

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx

窗体上有1个名称为L,istl的列表框，其中有若干列表项，并有下面程序代码：…P—rivateSubListl—DblClick()ExchangeListl．Listl．ListIndexEndSubPrivateSubExc

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong DimsAsLong p＝a Fork＝1Ton p＝p*a Next

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5：

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

下面不是键盘事件的是()。

下列过程定义语句中，形参数量可变的是()。

设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Modulel．bas。两个窗体上分别只有一个名称为Commanl的命令按钮。Forml的代码如下：Form2的代码如下：Public

急性阑尾炎非手术治疗的适应证是()。

组胺中毒的机制是

五味子补骨脂

以动物病理产物入药的药材是

在施工过程中，某施工企业的安全生产条件不符合国家规定，致使多人重伤和死亡，该施工企业的行为构成()。

下列公文属于上行文的是（）。

0，4，3，10，6，7，()

设函数y=f(x)由ey一xy=e所确定，求f′(0)和f"(0)．

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedweb.Fordecades,Ameri

Whatwouldyoudoifyourwalletbecamehardertoopenasyourspendingapproachedorexceededyourbudget?Wouldyou【C1】______t

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

用来设置文字字体是否斜体的属性是(　　)。

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong　DimsAsLong　p＝a　Fork＝1Ton　　p＝p*a　Next