首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
admin
2019-12-10
40
问题
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
选项
A、1,4,7,10,15,24
B、2,5,3,20,15,18
C、4,5,7,13,10,9
D、4,7,8,5,19,16
答案
A
解析
首先需要知道快速排序的一个特性,即元素越无序,快速排序越快;元素越有序,快速排序越慢。但是一般情况下,有序的元素序列比较少,大部分情况都是杂乱无章的一堆数,所以说快速排序是所有排序中性能最好的排序方法。有些同学可能会有疑问,快速排序最差的时间复杂度是O(n
2
),而有不少排序算法最坏的时间复杂度是O(nlog
2
n),比如堆排序。为什么快速排序的性能是最好的呢?因为快速排序出现最坏性能的情况实在是太少发生了,所以要看综合的性能,不能只看最坏的(记住就好,在此不举例子了)。本题A选项是一个有序序列,所以速度肯定最慢。
总结:如果元素基本有序,使用直接插入排序效果最好;如果元素完全没序,使用快速排序效果最好。
转载请注明原文地址:https://kaotiyun.com/show/PI3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
计算机系统采用补码运算是为了()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
下列关于并行微程序控制器的说法正确的是()。
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
试计算证明:用沉淀掩蔽法,在pH=12时,用EDTA能准确滴定Ca2+、Mg2+混合溶液中的Ca2+而不受Mg2+干扰(已知Ca2+、Mg2+和EDTA浓度均为0.020mol/L,=10.7,lgKCaY=10.7,lgKMgY=8.7,pH=12时可
通常前牙金属烤瓷冠唇面龈边缘的最佳选择是
图7-65(a)所示电路中,复位信号、信号A及时钟脉信号CP如图7—65(b)所示,经分析可知,在第一个和第二个时钟脉冲的下降沿时刻,输出Q分别等于()。
下列属于信用风险监测指标的有()。
下列投资性房地产初始计量的表述中,不正确的是()。
班集体形成的条件和前进的动力是()。
设f(x)=a1ln(l+x)+a2ln(1+2x)+…+anln(1+nx),其中a1,a2,…,an为常数,且对一切x有|f(x)|≤|ex一1|.证明:|a1+2a2+…+nan|≤1.
ThestudyoflawhasbeenrecognizedforcenturiesasabasicintellectualdisciplineinEuropeanuniversities.However,onlyin
以下正确的叙述是
TheMinistryofEducationistoupgradeteachingmethodsand【B1】______incollegesanduniversitiesthroughoutthecountry.Thea
最新回复
(
0
)