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

admin2019-12-10 42

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

选项 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://jikaoti.com/ti/BkDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选择中，()不是操作系统关心的主要问题。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

快速排序最易发挥其长处的情况是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。

坚持四项基本原则，核心在于坚持()。

根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的(　　)。

若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。

根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、womenandmenB、womenandchildrenC、women,children,andmenB

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

计算机408

学硕统考专业

下列选择中，()不是操作系统关心的主要问题。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

快速排序最易发挥其长处的情况是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。

坚持四项基本原则，核心在于坚持()。

根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的( )。

若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。

根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、womenandmenB、womenandchildrenC、women,children,andmenB

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的(　　)。