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

admin2020-07-28 44

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参y所指数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“﹣1
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列
以下错误的定义语句是
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是
若有语句：char*line[5]；，以下叙述中正确的是

随机试题

患者，男，46岁。间断解暗红色血便4年，再发1天，共解糊状黑便3次，量200～300ml。查体：血压90／55mmHg，贫血貌，腹平软，无压痛及反跳痛，肝脾未及。问题1：可能出血的部位为
下列属于木瓜的功效的是
有抗冻要求的混凝土应优先采用()
一般资料：求助者，女性，38岁，律师。案例介绍：求助者因为婚姻问题而内心痛苦近半年时间，经朋友介绍前来咨询。下面是心理咨询师与求助者之间的一段咨询对话：求助者：张老师您好!心理咨询师：您好!请坐。天气挺热，我给您倒杯
当今艺术的发展日益呈现出综合、()和交叉的特征。
学校有210人参加运动会，参加100米赛跑的男生有50人，女生有60人，参加跳远的女生有70，男生有80人，这两个项目都参加的男生25人，问只参加100米赛跑但不参加跳远的女生多少人?()
已知一公司现在准备发放股票股利及配股政策，每10股发放3股股票，配股2股，配股价格为15元。原股价为18元，则新股价接近于()元。
人才市场
小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是()。
Hesaidthathewoulddrop____________attheUnionClubonhiswayhome.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为

以下错误的定义语句是

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

若有语句：char*line[5]；，以下叙述中正确的是

患者，男，46岁。间断解暗红色血便4年，再发1天，共解糊状黑便3次，量200～300ml。查体：血压90／55mmHg，贫血貌，腹平软，无压痛及反跳痛，肝脾未及。问题1：可能出血的部位为

下列属于木瓜的功效的是

有抗冻要求的混凝土应优先采用()

当今艺术的发展日益呈现出综合、()和交叉的特征。

学校有210人参加运动会，参加100米赛跑的男生有50人，女生有60人，参加跳远的女生有70，男生有80人，这两个项目都参加的男生25人，问只参加100米赛跑但不参加跳远的女生多少人?()

已知一公司现在准备发放股票股利及配股政策，每10股发放3股股票，配股2股，配股价格为15元。原股价为18元，则新股价接近于()元。

人才市场

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是()。

Hesaidthathewoulddrop____________attheUnionClubonhiswayhome.