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

admin2013-03-26 45

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

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

答案C

解析在最坏情况下，冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n，这也是堆排序的最大优点。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

检索当前“职工表”中，全部姓“李”的职工记录，SQL语句为：SELECT*FROM职工表WHERE姓名【】"李*"
“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。
在VisualFoxPro中，最多同时允许打开【】个数据库表和自由表。
对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。
下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。
在下列选项中，不是算法一般应该具有的基本特征是
数据流的类型有【】和事务型。
对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。
在E-R图中，用来表示实体之间联系的图形是______。
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

随机试题

马戏团里的动物能够根据驯兽员的指令做出各种动作，这说明动物具有第二信号系统的条件反射。
治疗癫痫精神运动性发作的药物有：
疥螨的感染途径
《中华人民共和国传染病防治法》中规定，下列哪些单位必须严格执行国务院卫生行政部门规定的管理制度、操作规程，防止传染病的医源性感染、医院内感染、实验室感染和致病性微生物的扩散
下列哪项规划不属于编制规划环境影响报告书的要求：
下列活动中，属于银行内部控制的要素有()。
改造创新后的孝德，与“文化糟粕”截然不同，理应属于民族优秀文化传统范畴，在高校德育内容中完全应占有一席之地。____。例如，可通过专题讲座、主题班会等活动，让大家直接参加孝文化的讨论，增进对孝德教育的理性认同。填入上面横线的句子，与上下文衔接最恰当的一项是
将一种税定义为环境税，_________根据字面上的意思，也不考虑该税种的起始目的，_________根据这种税是否具有实际和潜在的环保影响。填入横线部分最恰当的一项是()。
强调外在环境在引发行为中的作用的动机理论是
ManagementinCyberspaceVirtualrealityisoftenusedtomimichazardousenvironments—cockpitsofcombataircraft,burning

最新回复(0)

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

二级VF

NCRE全国计算机二级

检索当前“职工表”中，全部姓“李”的职工记录，SQL语句为：SELECTFROM职工表WHERE姓名【】"李"

“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。

在VisualFoxPro中，最多同时允许打开【】个数据库表和自由表。

对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。

下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。

在下列选项中，不是算法一般应该具有的基本特征是

数据流的类型有【】和事务型。

对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。

在E-R图中，用来表示实体之间联系的图形是______。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

马戏团里的动物能够根据驯兽员的指令做出各种动作，这说明动物具有第二信号系统的条件反射。

治疗癫痫精神运动性发作的药物有：

疥螨的感染途径

《中华人民共和国传染病防治法》中规定，下列哪些单位必须严格执行国务院卫生行政部门规定的管理制度、操作规程，防止传染病的医源性感染、医院内感染、实验室感染和致病性微生物的扩散

下列哪项规划不属于编制规划环境影响报告书的要求：

下列活动中，属于银行内部控制的要素有()。

将一种税定义为环境税，_根据字面上的意思，也不考虑该税种的起始目的，_根据这种税是否具有实际和潜在的环保影响。填入横线部分最恰当的一项是()。

强调外在环境在引发行为中的作用的动机理论是

ManagementinCyberspaceVirtualrealityisoftenusedtomimichazardousenvironments—cockpitsofcombataircraft,burning

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

二级VF

NCRE全国计算机二级

检索当前“职工表”中，全部姓“李”的职工记录，SQL语句为：SELECT*FROM职工表WHERE姓名【】"李*"

“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。

在VisualFoxPro中，最多同时允许打开【】个数据库表和自由表。

对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。

下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。

在下列选项中，不是算法一般应该具有的基本特征是

数据流的类型有【】和事务型。

对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。

在E-R图中，用来表示实体之间联系的图形是______。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

马戏团里的动物能够根据驯兽员的指令做出各种动作，这说明动物具有第二信号系统的条件反射。

治疗癫痫精神运动性发作的药物有：

疥螨的感染途径

《中华人民共和国传染病防治法》中规定，下列哪些单位必须严格执行国务院卫生行政部门规定的管理制度、操作规程，防止传染病的医源性感染、医院内感染、实验室感染和致病性微生物的扩散

下列哪项规划不属于编制规划环境影响报告书的要求：

下列活动中，属于银行内部控制的要素有()。

将一种税定义为环境税，_________根据字面上的意思，也不考虑该税种的起始目的，_________根据这种税是否具有实际和潜在的环保影响。填入横线部分最恰当的一项是()。

强调外在环境在引发行为中的作用的动机理论是

ManagementinCyberspaceVirtualrealityisoftenusedtomimichazardousenvironments—cockpitsofcombataircraft,burning

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

检索当前“职工表”中，全部姓“李”的职工记录，SQL语句为：SELECTFROM职工表WHERE姓名【】"李"

将一种税定义为环境税，_根据字面上的意思，也不考虑该税种的起始目的，_根据这种税是否具有实际和潜在的环保影响。填入横线部分最恰当的一项是()。