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

admin2019-12-10 77

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

选项 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://kaotiyun.com/show/PI3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

在机器数中，正数的符号位用“1”表示的是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

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

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

区别大黄酚和丹参醌ⅡA的方法有

王某是监狱管理人员，与郭某有隙。后郭某因盗窃罪被关押于王某所在的监狱。王某于是在巡视时借机找碴儿，对郭某进行殴打。郭某被打成重伤，遂要求刑事赔偿。下列说法中正确的是：

我国的()定义了民事权利上的所有权。

[2008年，第10题]设函数f(x)在[0，+∞)上连续，且f(x)=满足，则f(x)是()。

企业从外地采购材料，取得的增值税专用发票注明：材料价款300000元，增值税税额51000元，以银行汇票支付，材料尚未验收入库。

根据《最高人民法院关于审理旅游纠纷案件适用法律若干问题的规定》，旅游者的自行安排活动期间包括()。

在班集体的形成过程中，如果成员对群体的认同感增强，班级舆论形成，这时班集体就进入到()。

显示器的主要参数之一是分辨率，其含义是(　　　)。

【B1】【B4】

A、She’llbeabletogoaboardaspacecraft.B、She’llbeabletooperatetheMissionControl.C、She’llbeabletoreceivemessage

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

在机器数中，正数的符号位用“1”表示的是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

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

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

区别大黄酚和丹参醌ⅡA的方法有

王某是监狱管理人员，与郭某有隙。后郭某因盗窃罪被关押于王某所在的监狱。王某于是在巡视时借机找碴儿，对郭某进行殴打。郭某被打成重伤，遂要求刑事赔偿。下列说法中正确的是：

我国的()定义了民事权利上的所有权。

[2008年，第10题]设函数f(x)在[0，+∞)上连续，且f(x)=满足，则f(x)是()。

企业从外地采购材料，取得的增值税专用发票注明：材料价款300000元，增值税税额51000元，以银行汇票支付，材料尚未验收入库。

根据《最高人民法院关于审理旅游纠纷案件适用法律若干问题的规定》，旅游者的自行安排活动期间包括()。

在班集体的形成过程中，如果成员对群体的认同感增强，班级舆论形成，这时班集体就进入到()。

显示器的主要参数之一是分辨率，其含义是( )。

【B1】【B4】

A、She’llbeabletogoaboardaspacecraft.B、She’llbeabletooperatetheMissionControl.C、She’llbeabletoreceivemessage

显示器的主要参数之一是分辨率，其含义是(　　　)。