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

admin2020-06-16 41

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/XjG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){struct
以下关于typedef的叙述错误的是
有以下程序intd=1；voidfun(intp)main(){inta=3；{intd=5；fun(a)；d+=p++；d+
有以下程序#includeintfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；printf("％d＼n
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
若k是int类型变量，且有以下for语句1for(k=-1；k
下列选项中属于面向对象设计方法主要特征的是()。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

随机试题

下列民乐作品中，属于经典琵琶演奏曲目的是()
属于上消化道的器官是【】
热毒证阴疮治宜用肝经湿热阴痒治宜用
甲有限责任公司因经营不善而长期亏损，现金流严重不足。经查甲公司现有资产2100万元，负债3800万元，其中欠乙商业银行2000万元贷款已经到期不能清偿。乙商业银行将甲公司诉至人民法院，并申请对甲公司财产采取保全措施。甲公司现拟申请破产，股东会专门向公司法律
行政诉讼过程中，对被诉具体行政行为进行先予执行的条件有：()
下列乙的行为中，属于代理的是哪一个?()
现有可逆反应A(g)+2B(g)nC(g)；△H＜0。在相同温度，不同压强时，A的转化率跟反应时间(t)的关系如图2，下列结论正确的是()。
无论从事何种产业，只要专注于一种产品、一个细分的市场、一个特定的领域，都有可能成就一番大事业。在一个巨大的市场中，哪怕开发一种极其个性化的产品，也不怕没有足够的客户。著名经济学家保罗.克鲁格曼说过，巨大的市场会使产品多样化，多样化更接近个性化，从而就更具有
We　know　a　computer　is　a　machine　that　processes　data(stored　in　main　memory)into　information,　under　control　of　a　stored　program.　W
在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){struct

以下关于typedef的叙述错误的是

有以下程序intd=1；voidfun(intp)main(){inta=3；{intd=5；fun(a)；d+=p++；d+

有以下程序#includeintfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；printf("％d＼n

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

若k是int类型变量，且有以下for语句1for(k=-1；k

下列选项中属于面向对象设计方法主要特征的是()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

下列民乐作品中，属于经典琵琶演奏曲目的是()

属于上消化道的器官是【】

热毒证阴疮治宜用肝经湿热阴痒治宜用

行政诉讼过程中，对被诉具体行政行为进行先予执行的条件有：()

下列乙的行为中，属于代理的是哪一个?()

现有可逆反应A(g)+2B(g)nC(g)；△H＜0。在相同温度，不同压强时，A的转化率跟反应时间(t)的关系如图2，下列结论正确的是()。

We know a computer is a machine that processes data(stored in main memory)into information, under control of a stored program. W

在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。

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

We　know　a　computer　is　a　machine　that　processes　data(stored　in　main　memory)into　information,　under　control　of　a　stored　program.　W