首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2021-02-22
19
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n／2，d
i+1
=d／2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/L2fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
按照“后进先出"原则组织数据的数据结构是
下列结构中属于非线性结构的是
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚部等于两个复数的虚部之和。例如
下列不属于软件工程3个要素的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****
在软件开发中，需求分析阶段产生的主要文档是()。
下列关于运算符重载的叙述中，错误的是()。
在C++中，实现封装性需借助于()。
随机试题
行政法律关系一般是指受法律规范调整的因行政权的形式而产生的一类法律关系。行政法律关系不仅具有法律关系的一般特征，还有其自身特点。下面关于行政法律关系自身特点的表述中错误的是()。
《土地管理法》对农地使用权的规定是我国国家关于农村政策的法律化定型化。关于农地使用权的法律特点，主要考虑()等方面。
有反应：Fe2O3(s)+3H2(g)2Fe(s)+3H2O(l)，此反应的标准平衡常数表达式应是：
根据《建设工程安全生产条例》，违反本条例的规定，出租单位出租未经安全性能检测或者经检测不合格的机械设备和施工机具及配件的，责令停业整顿，并处______的罚款。
《如歌的行板》是俄国作曲家_________作品。
德育的任务有哪些?
下列体现了人类意识能动性的有()。
现在中国的就业市场似乎进入一个很矛盾的阶段，一方面，经济学家们大多认为，中国已经进入了刘易斯拐点，劳动力不再是无限供应的市场。甚至在某些行业出现了_______的现象。但另一方面，以我国人力资源和社会保障部的数据看，近年来我国农民工的总量一直呈现_____
请选择最适合的一项填入问号处，使之符合之前四个图形的变化规律。
利用SQL语句删除当前文件夹中一个名为temp的自由表文件为：【】temp。
最新回复
(
0
)
