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

admin2020-07-28 38

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参y所指数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140
以下叙述中正确的是
以下叙述中正确的是
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
假定已建立以下链表结构，且指针P和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){intid，t；for(i=0；i＜n=1；i++)for(j=i+1；j＜n；j++)

随机试题

一年内复利m次时，其名义利率r与实际利率i之间的关系是()
肾血管性高血压发病特点，以下哪项是错误的
以下适用《证券法》的是()
在行政机关作出责令停产停业行政处罚决定前，当事人要求听证的，可以在行政机关告知后()日内提出；行政机关应当在听证前()日通知当事人举行听证的时间、地点。
优先股股东在一般情况下无表决权，这样可以避免公司经营决策权的改变和分散。()
2011年9月甲公司作为受托方签订技术开发合同一份，合同约定技术开发金额共计1000万元，其中研究开发费用与报酬金额之比为4：1。另外，作为承包方签订建筑安装工程承包合同一份，承包总金额300万元，将其中的100万元工程分包给另一单位，并签订分包合同。甲公
看见游客欲跨入景区禁止踩踏的草坪，导游人员忙上前笑着说：“小心!再往前一步，真理成错误!”这种提醒属于幽默式提醒。()
新修订的《幼儿园工作规程》增加了幼儿园应当结合幼儿年龄特点和接受能力开展反家庭暴力教育。()
在E-R图中，实体间的联系用______来表示。
A、Hewillpracticethesongsbeforehand.B、Hewilldrinksomebeersbeforesinging.C、Hewillgivethemicrophonetotheotherf

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

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

假定已建立以下链表结构，且指针P和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){intid，t；for(i=0；i＜n=1；i++)for(j=i+1；j＜n；j++)

一年内复利m次时，其名义利率r与实际利率i之间的关系是()

肾血管性高血压发病特点，以下哪项是错误的

以下适用《证券法》的是()

在行政机关作出责令停产停业行政处罚决定前，当事人要求听证的，可以在行政机关告知后()日内提出；行政机关应当在听证前()日通知当事人举行听证的时间、地点。

优先股股东在一般情况下无表决权，这样可以避免公司经营决策权的改变和分散。()

看见游客欲跨入景区禁止踩踏的草坪，导游人员忙上前笑着说：“小心!再往前一步，真理成错误!”这种提醒属于幽默式提醒。()

新修订的《幼儿园工作规程》增加了幼儿园应当结合幼儿年龄特点和接受能力开展反家庭暴力教育。()

在E-R图中，实体间的联系用______来表示。

A、Hewillpracticethesongsbeforehand.B、Hewilldrinksomebeersbeforesinging.C、Hewillgivethemicrophonetotheotherf