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

admin2019-08-21 67

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体画一名为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+a*a*a：a=a－1LoopUntila＜=0PrintsEndSub
编写如下程序：PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=1：y=1Doy=x*yIfy＞10ThenExitDoElsex=x+3E
编写如下程序：OptionBase1PrirateSubCommandl_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step－1s=s+a(i)*j：j=j*10Ne
以下关于控件数组的叙述中，错误的是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
在考生文件夹中有一个工程文件vbsj5．vbp(相应的窗体文件为vbsii5．frm)。窗体Form1上有两个名称为Labl和Lab2的标签，它们的标题分别为“密码"和“允许次数”；一个名称为Cmd1的命令按钮，其标题为“确定”；两个名称分别为Txt1和T
以下数据结构中，属于非线性数据结构的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

Mostmenandwomenpassthroughlifewithouteverconsideringorcriticizing【1】theirownconditionsorthoseoftheworldatlar
用于协助诊断支气管哮喘的方法是
张力性气胸的急救处理首先应该（）
消防验收由建设单位组织，由()单位主持。建设单位应向()提交工程消防验收申请，报送建筑消防设施技术报告。
当抹灰总厚度大于或等于()mm时，应采取加强措施。
王女士的儿子今年12岁，准备上初中。目前，初中和高中共6年，假设第1年的学费和补习费共为1.2万元；大学4年，第1年学费现值为2万元。假设学费年成长率为1.5%。王女士现有生息资产10万元可用于儿子的教育金投资，年投资报酬率为5%。则该笔教育金投资能否满足
1921年9月，中国共产党领导创建的第一个农民协会的地点是()。
根据电视收视率调查，看体育节目的观众中青年人比中老年人要多。由此可推断出()。
允许一部分地区、一部分人通过辛勤劳动和合法经营先富起来，是社会主义制度的根本要求。()
Lookatthenotesbelow.Someinformationismissing.Youwillhearawomanphoningthroughanordertoheadoffice.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体画一名为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+aaa：a=a－1LoopUntila＜=0PrintsEndSub

编写如下程序：PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=1：y=1Doy=x*yIfy＞10ThenExitDoElsex=x+3E

编写如下程序：OptionBase1PrirateSubCommandl_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step－1s=s+a(i)j：j=j10Ne

以下关于控件数组的叙述中，错误的是

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

在考生文件夹中有一个工程文件vbsj5．vbp(相应的窗体文件为vbsii5．frm)。窗体Form1上有两个名称为Labl和Lab2的标签，它们的标题分别为“密码"和“允许次数”；一个名称为Cmd1的命令按钮，其标题为“确定”；两个名称分别为Txt1和T

以下数据结构中，属于非线性数据结构的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

Mostmenandwomenpassthroughlifewithouteverconsideringorcriticizing【1】theirownconditionsorthoseoftheworldatlar

用于协助诊断支气管哮喘的方法是

张力性气胸的急救处理首先应该（）

消防验收由建设单位组织，由()单位主持。建设单位应向()提交工程消防验收申请，报送建筑消防设施技术报告。

当抹灰总厚度大于或等于()mm时，应采取加强措施。

1921年9月，中国共产党领导创建的第一个农民协会的地点是()。

根据电视收视率调查，看体育节目的观众中青年人比中老年人要多。由此可推断出()。

允许一部分地区、一部分人通过辛勤劳动和合法经营先富起来，是社会主义制度的根本要求。()

Lookatthenotesbelow.Someinformationismissing.Youwillhearawomanphoningthroughanordertoheadoffice.

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

二级VB

NCRE全国计算机二级

在窗体画一名为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+a*a*a：a=a－1LoopUntila＜=0PrintsEndSub

编写如下程序：PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=1：y=1Doy=x*yIfy＞10ThenExitDoElsex=x+3E

编写如下程序：OptionBase1PrirateSubCommandl_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step－1s=s+a(i)*j：j=j*10Ne

以下关于控件数组的叙述中，错误的是

假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

以下数据结构中，属于非线性数据结构的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

Mostmenandwomenpassthroughlifewithouteverconsideringorcriticizing【1】theirownconditionsorthoseoftheworldatlar

用于协助诊断支气管哮喘的方法是

张力性气胸的急救处理首先应该（）

消防验收由建设单位组织，由()单位主持。建设单位应向()提交工程消防验收申请，报送建筑消防设施技术报告。

当抹灰总厚度大于或等于()mm时，应采取加强措施。

1921年9月，中国共产党领导创建的第一个农民协会的地点是()。

根据电视收视率调查，看体育节目的观众中青年人比中老年人要多。由此可推断出()。

允许一部分地区、一部分人通过辛勤劳动和合法经营先富起来，是社会主义制度的根本要求。()

Lookatthenotesbelow.Someinformationismissing.Youwillhearawomanphoningthroughanordertoheadoffice.

下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+aaa：a=a－1LoopUntila＜=0PrintsEndSub

编写如下程序：OptionBase1PrirateSubCommandl_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step－1s=s+a(i)j：j=j10Ne

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是