下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2022-04-01 54

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
　

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指()。
算法的有穷性是指（）。
下列链表中，其逻辑结构属于非线性结构的是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
结构化程序由三种基本结构组成，三种基本结构组成的算法
以下关于简单程序设计的步骤和顺序的说法中正确的是
对下列二叉树进行中序遍历的结果是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

在血液运行中起关键作用的是()
对于U形件弯曲，若材料厚度为4～5mm，工件直边高度为40mm，两边平直度要求较高，采用超出弯曲件直边高度的凹模，凹模深度超出工件直边高度错误的是________。
患儿女性，4个月，因“智力运动落后”就诊。患儿为第一胎，经剖宫产出生，无异常家族史。新生儿期常呕吐，反应差。3个月时后智力运动落后，不会抬头，不注视，不追光，易惊。体格检查：头围43cm，前囟2cm×2cm，身长68cm，体重6.3kg，营养不良貌，四肢及
腹痛时重时轻，痛处不定，攻冲作痛，辨为
民用建筑中的公用建筑，包括综合楼、办公楼、教学楼、图书馆等建筑的装饰工程类别，均按照（）类工程确定，一般居住类建筑的装饰工程均按照（）类工程确定。
根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，特大断面洞室采用先拱后墙法施工时，拱脚开挖应符合的要求有()。
保证人是指为票据债务提供担保的人，主要由非基本当事人担当。()
材料：为了创新新录用公务员培训方式，提高公务员的岗位能力，有3个城市采取了不同的政策。1，浙江省武义县开展新录用公务员当环卫工体验活动，规定新录用的公务员上岗前，必须要先下基层劳动，他们首先要当5天环卫工。2，江苏省宿迁市规定
原型化方法最后得到的需求规格说明是()。
Weareconfidentthatwewillgetridofthosedifficulties______(由于政府已经同意给予我们一些帮助).

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

算法的空间复杂度是指()。

算法的有穷性是指（）。

下列链表中，其逻辑结构属于非线性结构的是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

结构化程序由三种基本结构组成，三种基本结构组成的算法

以下关于简单程序设计的步骤和顺序的说法中正确的是

对下列二叉树进行中序遍历的结果是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在血液运行中起关键作用的是()

对于U形件弯曲，若材料厚度为4～5mm，工件直边高度为40mm，两边平直度要求较高，采用超出弯曲件直边高度的凹模，凹模深度超出工件直边高度错误的是________。

腹痛时重时轻，痛处不定，攻冲作痛，辨为

民用建筑中的公用建筑，包括综合楼、办公楼、教学楼、图书馆等建筑的装饰工程类别，均按照（）类工程确定，一般居住类建筑的装饰工程均按照（）类工程确定。

根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，特大断面洞室采用先拱后墙法施工时，拱脚开挖应符合的要求有()。

保证人是指为票据债务提供担保的人，主要由非基本当事人担当。()

原型化方法最后得到的需求规格说明是()。

Weareconfidentthatwewillgetridofthosedifficulties______(由于政府已经同意给予我们一些帮助).