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

admin2020-11-23 71

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是：将a数的十位和个位数依次放在C数的个位和百
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求竹的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
下列叙述中正确的是()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
下列关于数据库设计的叙述中，正确的是
以下说法中正确的是()。
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

随机试题

电容器储存电荷的能力常用电容量()来表示。
拌制外墙保温砂浆多用()。
下列属于国家禁止出口的货物有()。
受益人故意造成被保险人死亡、伤残、疾病的，或者故意杀害被保险人未遂的，保险人不承担给付保险金的责任。()
下列关于长期借款利息的表述不正确的是()。
教育的根本任务是________。
在当代中国，坚持发展是硬道理的本质要求就是坚持()。
为进一步弘扬“工匠精神"。电视台准备拍摄一部纪录片宣传当地优秀人才的先进事迹。需从各个行业协会获取素材，于是邀请各行业协会的领导参加座谈会，推荐优秀人员。你作为宣传片负责人，在会议之前你会如何与大家沟通?请现场模拟。
Whenwillthemeetingbegin?
Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

下列关于数据库设计的叙述中，正确的是

以下说法中正确的是()。

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

电容器储存电荷的能力常用电容量()来表示。

拌制外墙保温砂浆多用()。

下列属于国家禁止出口的货物有()。

受益人故意造成被保险人死亡、伤残、疾病的，或者故意杀害被保险人未遂的，保险人不承担给付保险金的责任。()

下列关于长期借款利息的表述不正确的是()。

教育的根本任务是________。

在当代中国，坚持发展是硬道理的本质要求就是坚持()。

Whenwillthemeetingbegin?

Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei