首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2020-07-28
16
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n／2，d
i+1
=d
i
／2，在最坏情况下，希尔排序所需要的比较次数为O(n
1．5
)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/mH3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AA
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
以下程序段完全正确的是
若有定义：doublea=22；imi=0，k=18；则不符合C语言规定的赋值语句是
以下选项中非法的C语言字符常量是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
以下程序函数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++)
随机试题
现代主义文学作为一种与传统文学截然不同的新的思潮流派，具有以下基本特征。
在产品成本形成之时，或在成本形成之后进行的控制被称为报纸生产成本的【】
某实习护士为一位术后病人灌注热水袋，下列哪项不正确（）。
下列属于共益债务的是：()
如果资本市场达到弱式有效，则有()。
2008年，李某在无组织机构和章程、无合格的教师、无标准的教学场所、无必备的办学资金和稳定的经济来源的情况下，未经县教育行政部门批准，以营利为目的，在其住处办起了“幼儿特长学习室”。据初步调查，从2008年下学期至2013年上学期，李某向家长共收取7538
政府发挥服务功能，主要就是为国有介业的经营提供直接服务。()
在过去的50年中，美国劳动力中的大部分人从制造业转向了服务业。这个变化的发生并不是因为产品生产的下降，而是因为随着新技术的采用，更多的产品现在能够由相对较少的人生产出来。于是，更多的人能够投身于服务业，以满足人们对服务日益增大的需求。下列哪一项如
Byeducation,Imeantheinfluenceoftheenvironmentupontheindividualtoproduceapermanentchangeinthehabitsofbehavio
在数据访问页的工具箱中，图标的名称是______。
最新回复
(
0
)
