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

admin2015-08-13 65

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

通过DOFORM命令运行表单，当包含NOSHOW参数时，表单运行时将不显示，直到表单对象的(10)属性被设置为.T.，或调用了(11)方法，表单才重新显示。10.
退出VisualFoxPro的操作方法是______。
希尔排序法属于哪一种类型的排序法______。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
SQL语句中进行空值运算时，需要使用到的短语是()。
具有80个节点的完全二叉树的深度为______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
下列关于二叉树的叙述中，正确的是

随机试题

摄影的基本特征包括记录性、现场性和（）。[江西2018]
关于六腑的特点，以下正确的有
某建筑物土建工程采用单价法编制施工图预算，有关预算资料如下：根据题意，回答下列问题：下列关于该工程预算表中税金的说法中，正确的为()。
综合实践活动课程包括信息化教育、()、社区服务与社会实践以及劳动与技术教育。
阅读下列材料，回答问题。王某欲在其居住的小区建立一个私人诊所，故向该市卫生局提出申请，卫生局在审查申请材料时发现王某交予的材料不齐全，但没有当场告知，而是在过了6日后电话通知王某补全材料，王某补全材料后市卫生局受理了该申请。后来小区居民得知王某欲
代际公平：是可持续发展原则的一个重要内容，主要指当代人为后代人类的利益保存自然资源的需求。下列与“代际公平”没有直接关系的是(　)。
罗斯镇修缮其所有的道路需要花费100万美元。但是在这些道路修缮完成之后的1年内，罗斯镇可以因此避免承担300万美元的损失，因为这个数目是现在罗斯镇每年对没有修缮的道路造成汽车损害的赔偿额。下面哪项如果正确，能对以上的论证提供最强有力地支持？
Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv
Itissaidthatmorethanoneorganization______inthiswell-knowncriminalcase.
Accordingtothediscoveriesoftheastronomers,whendidgalaxiesform?ThecomparativerarityofIOK-1meansthatsignificant

最新回复(0)

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

二级VF

NCRE全国计算机二级

通过DOFORM命令运行表单，当包含NOSHOW参数时，表单运行时将不显示，直到表单对象的(10)属性被设置为.T.，或调用了(11)方法，表单才重新显示。10.

退出VisualFoxPro的操作方法是______。

希尔排序法属于哪一种类型的排序法______。

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

SQL语句中进行空值运算时，需要使用到的短语是()。

具有80个节点的完全二叉树的深度为______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

下列关于二叉树的叙述中，正确的是

摄影的基本特征包括记录性、现场性和（）。[江西2018]

关于六腑的特点，以下正确的有

某建筑物土建工程采用单价法编制施工图预算，有关预算资料如下：根据题意，回答下列问题：下列关于该工程预算表中税金的说法中，正确的为()。

综合实践活动课程包括信息化教育、()、社区服务与社会实践以及劳动与技术教育。

代际公平：是可持续发展原则的一个重要内容，主要指当代人为后代人类的利益保存自然资源的需求。下列与“代际公平”没有直接关系的是( )。

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

Itissaidthatmorethanoneorganization______inthiswell-knowncriminalcase.

Accordingtothediscoveriesoftheastronomers,whendidgalaxiesform?ThecomparativerarityofIOK-1meansthatsignificant

代际公平：是可持续发展原则的一个重要内容，主要指当代人为后代人类的利益保存自然资源的需求。下列与“代际公平”没有直接关系的是(　)。