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

admin2019-08-21 63

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是
有以下通用过程：Functionfun(NAsInteger)s=0Fork=1ToNs=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图3．169所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
在考生文件夹中有一个工程文件vbsj5．vbp(相应的窗体文件为vbsii5．frm)。窗体Form1上有两个名称为Labl和Lab2的标签，它们的标题分别为“密码"和“允许次数”；一个名称为Cmd1的命令按钮，其标题为“确定”；两个名称分别为Txt1和T
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3—29(a)所示；然后单击“排序”按钮，则8个整数按降序排序，如图3—29(b)所示。
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
支持子程序调用的数据结构是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

随机试题

试述唐王朝民族政策的意义。
下列语句函数的定义中，正确的是()。
建筑桩基中引起桩周土沉降大于桩沉降时，应考虑桩侧负摩擦力对桩基承载力和沉降的影响是()。
描绘达.芬奇作品《蒙娜丽莎》的大体形象。
30年来，我们逐步懂得了，必要时的让步不是服软、怕输，让步也是一种力量的显示，真正强大的国家必须具有收放自如的__________。填入划横线部分最恰当的一项是()。
某地收取手机费的标准是：每月打电话不超过30分钟，每分钟收费5角；如果超出30分钟，超出部分按每分钟7角收费。已知某月甲比乙多交了3元3角的手机费，则该月甲、乙两人共打了多少分钟?()
下列行为中，属于滥用代理权的有()。(2012年多选47)
结构化分析方法是最典型的分析方法，它需要借助于大量的工具来描述分析的结果，下面不属于结构化分析工具的是______。
在软件生存周期内，___________不属于构成软件配置管理项的内容。
NotsinceHarryTrumanseizedAmerica’ssteelmillsin1952ratherthanallowastriketoimperiltheconductoftheKoreanWar

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是

有以下通用过程：Functionfun(NAsInteger)s=0Fork=1ToNs=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

支持子程序调用的数据结构是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

试述唐王朝民族政策的意义。

下列语句函数的定义中，正确的是()。

建筑桩基中引起桩周土沉降大于桩沉降时，应考虑桩侧负摩擦力对桩基承载力和沉降的影响是()。

描绘达.芬奇作品《蒙娜丽莎》的大体形象。

30年来，我们逐步懂得了，必要时的让步不是服软、怕输，让步也是一种力量的显示，真正强大的国家必须具有收放自如的__________。填入划横线部分最恰当的一项是()。

某地收取手机费的标准是：每月打电话不超过30分钟，每分钟收费5角；如果超出30分钟，超出部分按每分钟7角收费。已知某月甲比乙多交了3元3角的手机费，则该月甲、乙两人共打了多少分钟?()

下列行为中，属于滥用代理权的有()。(2012年多选47)

结构化分析方法是最典型的分析方法，它需要借助于大量的工具来描述分析的结果，下面不属于结构化分析工具的是______。

在软件生存周期内，___________不属于构成软件配置管理项的内容。

NotsinceHarryTrumanseizedAmerica’ssteelmillsin1952ratherthanallowastriketoimperiltheconductoftheKoreanWar