对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

admin2019-08-10 50

问题对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

选项 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²)，而有不少排序算法最坏的时间复杂度是O(nlog₂n)，比如堆排序。为什么快速排序的性能是最好的昵?因为快速排序出现最坏性能的情况实在是太少发生了，所以要看综合的性能，不能只看最坏的(记住就好，在此不举例子了)。本题A选项是一个有序序列，所以速度肯定最慢。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

计算机408

学硕统考专业

下列哪两个国家是第二次工业革命的发源地和“中心”?

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

计算机系统采用补码运算是为了()。

在网络中计算机接收的信号是()。

进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

关于哈夫曼树，下列说法正确的是().

慢性肺心病肺心功能代偿期的临床表现不包括

胎产式是指（）。

A、苯巴比妥B、水合氯醛C、司可巴比妥D、硫喷妥钠E、硫酸镁主要以原形自肾脏排泄的是

用不同的土质?昆合填筑路堤时应注意什么事项?

某铁路桥梁桥墩采用多桩承台桩基础，位于多年冻土地区，采用保持冻结原则设计基础，人为上限距地表面为5．0m。试问，该桩桩底距地表面的距离应为()。

按照企业所得税的有关规定，下列项目应计入企业当期应纳税所得额的有()。

在存货允许缺货的情况下，导致经济批量增加的因素有()。

A注册会计师负责对甲公司20×7年度财务报表进行审计。在获取和评价审计证据时，A注册会计师遇到下列事项，请代为作出正确的专业判断。下列各项中，为获取适当审计证据所实施的审计程序与审计目标最相关的是()。

以下不属于公务员处分种类的是()

A、ItisthecapitalcityoftheprovinceofQuebec.B、TheSaintLawrenceRiverrunsthroughthemiddleofit.C、It’sbeautifuli