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

admin2020-07-28 56

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

选项 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打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将不带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
下列条件语句中，输出结果与其他语句不同的是
若有定义：doublea=22；imi=0，k=18；则不符合C语言规定的赋值语句是
以下选项中非法的C语言字符常量是

随机试题

痰饮的致病特点有
设如图所示系统的固有开环传递函数为G1(s)=，其中T1=0．33s，T2=0．036s，K1=3．2，采用PI控制器(Kc=1．3，Tc=0．33s)，对系统进行串联校正，试比较系统校正前后的性能。
计划工作主要包括的内容有()
绩效这一概念最早被用于________。
女性肘关节提携角为
请简述完成以下操作的过程。在Excel表格中，数据如下图：用函数的方法统计营业额的总和，将结果填写在F10单元格中。
据统计，自1901年起共有786位男性和44位杰出女性获颁诺贝尔奖，这一男女比例约为18：1。其中在经济学和物理学领域，至今仅分别有1位及2位女科学家获奖。因此，诺贝尔奖存在着严重的性别歧视。以下最能够质疑上述结论的一项是()。
A、4B、8C、9D、15B4×3-2×2=8，4×6-3×2=18，7×5-5×2=25，故?=3×6-5×2=8，正确答案是B选项。
评述南京国民政府的改订新约运动。
A、Theyprefersubwaystocars.B、They’rereluctanttodrivecars.C、Theytendtodrivealot.D、They’reinclinedtochoosebuses

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

下列条件语句中，输出结果与其他语句不同的是

若有定义：doublea=22；imi=0，k=18；则不符合C语言规定的赋值语句是

以下选项中非法的C语言字符常量是

痰饮的致病特点有

设如图所示系统的固有开环传递函数为G1(s)=，其中T1=0．33s，T2=0．036s，K1=3．2，采用PI控制器(Kc=1．3，Tc=0．33s)，对系统进行串联校正，试比较系统校正前后的性能。

计划工作主要包括的内容有()

绩效这一概念最早被用于________。

女性肘关节提携角为

请简述完成以下操作的过程。在Excel表格中，数据如下图：用函数的方法统计营业额的总和，将结果填写在F10单元格中。

A、4B、8C、9D、15B4×3-2×2=8，4×6-3×2=18，7×5-5×2=25，故?=3×6-5×2=8，正确答案是B选项。

评述南京国民政府的改订新约运动。

A、Theyprefersubwaystocars.B、They’rereluctanttodrivecars.C、Theytendtodrivealot.D、They’reinclinedtochoosebuses

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中