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

admin2015-08-25 75

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
下列表达式中不正确的是
在VisualFoxPro中，如果要改变表单上表格对象中当前显示的列数，应设置表格的【】属性值。
将E-R图转换到关系模式时，实体与联系都可以表示成(　　)。
执行SETECT0选择工作区的结果是()。
下列不属于表单对象特有的方法是()。
执行命令“INDEXon姓名TAGindexname”建立索引后，下列叙述错误的是
设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为
在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【】个后继结点。
在结构化分析使用的数据流图中，使______解释其中的图形元素。

随机试题

孔子用“君子疾夫舍日‘欲之’而必为之辞”的道理，来批驳冉有为季氏攻伐颛臾寻找借口的行为，这种论证方法是()
5岁男孩，反复发生肺炎，每年2～3次。平时乏力，活动后气促。胸骨左缘第2肋间可闻及连续性机器样杂音，伴震颇，经超声心动图证实为先天性心脏病：动脉导管未闭。若此病例系大型动脉导管未闭，临床已出现下半身发绀和杵状指。听诊时下列哪项可能不存在
男，65岁。在新型冠状病毒肺炎流行期间，不去公共场所、勤洗手、出门戴口罩。根据纽曼的健康系统模式，该预防措施属于
蝉蜕的功效是薄荷的功效是
因为中国金融期货交易所是公司制期货交易所，所以其经营目标是以营利为目标，追求利益最大化。()
概括
一个工厂有若干个车间，为了调查产品的质量情况，采用简单随机抽样的方法，从全厂某天生产的3630件产品中抽取150件产品作样本进行质量检查。若第一车间这一天生产了440件产品，那么从该车间抽取的产品件数为()件。
划分法律部门的首先应当坚持的原则是()
证明：函数z=(1+ey)cosx-yey有无穷多个极大值而无极小值．
中国将削减煤炭消费量，以减少空气污染。关于有效利用煤炭的2015～2020年行动计划表明了中国使用绿色能源的努力和目标。减少煤炭消费量将涉及淘汰落后产能(outdatedproductioncapacity)，并使用更清洁的能源，如核能、风能和太阳能。

最新回复(0)

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

二级VF

NCRE全国计算机二级

设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。

下列表达式中不正确的是

在VisualFoxPro中，如果要改变表单上表格对象中当前显示的列数，应设置表格的【】属性值。

将E-R图转换到关系模式时，实体与联系都可以表示成( )。

执行SETECT0选择工作区的结果是()。

下列不属于表单对象特有的方法是()。

执行命令“INDEXon姓名TAGindexname”建立索引后，下列叙述错误的是

设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为

在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【】个后继结点。

在结构化分析使用的数据流图中，使______解释其中的图形元素。

孔子用“君子疾夫舍日‘欲之’而必为之辞”的道理，来批驳冉有为季氏攻伐颛臾寻找借口的行为，这种论证方法是()

男，65岁。在新型冠状病毒肺炎流行期间，不去公共场所、勤洗手、出门戴口罩。根据纽曼的健康系统模式，该预防措施属于

蝉蜕的功效是薄荷的功效是

因为中国金融期货交易所是公司制期货交易所，所以其经营目标是以营利为目标，追求利益最大化。()

概括

一个工厂有若干个车间，为了调查产品的质量情况，采用简单随机抽样的方法，从全厂某天生产的3630件产品中抽取150件产品作样本进行质量检查。若第一车间这一天生产了440件产品，那么从该车间抽取的产品件数为()件。

划分法律部门的首先应当坚持的原则是()

证明：函数z=(1+ey)cosx-yey有无穷多个极大值而无极小值．

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

将E-R图转换到关系模式时，实体与联系都可以表示成(　　)。