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

admin2019-08-10 58

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

选项 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/WgCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列各种情况中，应采用异步通信方式的是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

中国的社会现代化分为()

毛细胞性白血病最常见的症状是

工作总时差是(　　)。

因承包人违约解除合同的，发包人有权要求承包人将其为实施合同而签订的材料和设备的采购合同的权益转让给发包人，承包人应在收到解除合同通知后()天内，协助发包人与采购合同的供应商达成相关的转让协议。

根据引起幼儿注意分散的原因，谈谈如何有效地防止注意分散。

知识历来是学校教育的重要内容。()

“未来的学校必须把教育的对象变成自己教育自己的主体。受教育的人必须成为教育他自己的人：别人的教育必须成为这个人自己的教育。”这句话反映的教育理念不包括

下列度量单位中，用来度量计算机外部设备传输率的是_______。

A、Theyshowyouhowtoachievesuccess.B、Theyprovideyouwiththeexperienceyouhaven’thad.C、Theytellyouthesecretstog

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

计算机408

学硕统考专业

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列各种情况中，应采用异步通信方式的是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

中国的社会现代化分为()

毛细胞性白血病最常见的症状是

工作总时差是( )。

因承包人违约解除合同的，发包人有权要求承包人将其为实施合同而签订的材料和设备的采购合同的权益转让给发包人，承包人应在收到解除合同通知后()天内，协助发包人与采购合同的供应商达成相关的转让协议。

根据引起幼儿注意分散的原因，谈谈如何有效地防止注意分散。

知识历来是学校教育的重要内容。()

“未来的学校必须把教育的对象变成自己教育自己的主体。受教育的人必须成为教育他自己的人：别人的教育必须成为这个人自己的教育。”这句话反映的教育理念不包括

下列度量单位中，用来度量计算机外部设备传输率的是_______。

A、Theyshowyouhowtoachievesuccess.B、Theyprovideyouwiththeexperienceyouhaven’thad.C、Theytellyouthesecretstog

工作总时差是(　　)。