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

admin2020-07-28 23

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

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

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；若不是，函数返回值为0。“
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量11中存放数列中元素的个数。
以下错误的定义语句是
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是
以下选项中不能用作C程序合法常量的是
面向对象方法中，继承是指

随机试题

田某和陈某合伙经营一打印社，由甲公司负责供应耗材。田某发现甲公司送的一批货质量存在问题，经协商无果，田某向法院提起诉讼，要求甲公司接受退货并承担违约责任。案件受理后，陈某得知此事，也向该法院提起诉讼，要求甲公司赔偿损失。关于本案，下列哪一选项是正确的?(2
甲为某市副市长，在代表该市到其他省、市进行招商引资的活动中多次接受对方省、市赠送的礼品，价值50万元，应当交公而没有交公。甲的行为构成：()
“三同步”检查是提高项目经济核算水平的有效手段。“三同步”检查可以通过产值与施工任务单的实际工程量和形象进度是否同步，以及()是否同步来实现。
核实借款人提供的个人资信及收入状况材料时，下列说法错误的是()。
（）是各级各类学校培养人的总体设计。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的综合测试。2．仔细阅读所给材料，按照后面提出的“申论要求”依次作答。二、给定资料1．海南省三亚综合执法局局长办公区被两道门隔开，群众感
下列选项中，属于法治基本原则的有()(2011年一法综一第25题)
在融资租赁合同项下，承租人甲占有租赁物期间造成乙的人身伤害，则乙有权要求()赔偿损失。
Itwassweetand(thought)______ofyoutothinkofit.
A、Togivethemfruits.B、Toprovidewater.C、Toplantflowers.D、Tokeeppets.B短文谈到，最确定的其中一个方法是提供水，故选B。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

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

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

以下选项中不能用作C程序合法常量的是

面向对象方法中，继承是指

甲为某市副市长，在代表该市到其他省、市进行招商引资的活动中多次接受对方省、市赠送的礼品，价值50万元，应当交公而没有交公。甲的行为构成：()

“三同步”检查是提高项目经济核算水平的有效手段。“三同步”检查可以通过产值与施工任务单的实际工程量和形象进度是否同步，以及()是否同步来实现。

核实借款人提供的个人资信及收入状况材料时，下列说法错误的是()。

（）是各级各类学校培养人的总体设计。

下列选项中，属于法治基本原则的有()(2011年一法综一第25题)

在融资租赁合同项下，承租人甲占有租赁物期间造成乙的人身伤害，则乙有权要求()赔偿损失。

Itwassweetand(thought)______ofyoutothinkofit.

A、Togivethemfruits.B、Toprovidewater.C、Toplantflowers.D、Tokeeppets.B短文谈到，最确定的其中一个方法是提供水，故选B。