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

admin2019-08-10 61

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

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

学硕统考专业

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

最早以立法的形式巩固大化改新成果的法令是（）。

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

基督教产生的时间是()。

重庆谈判签署的文件是()。

以下()协议完成了从网卡到IP地址的映射。

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

在集中式总线仲裁中，()方式响应时间最快。

虚拟存储器技术是基于程序的()特性。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

简述运动和相对静止的含义及二者之间的关系。

人工半合成的抗生素：

A．带现象B．等价带C．前带D．后带E．比例性抗原抗体比例合适时抗原抗体充分结合，沉淀物快而多，称为

一男性青年，突发高热，黄疸伴肝区痛，厌油。实验室检查ALT升高，抗—HAV阳性。初步诊断为急性黄疸型肝炎。该病主要的传播方式是

山区土石坝3级永久性水工建筑物的设计洪水标准为，校核洪水标准为。下列选项正确的是()。

根据我国有关法规的规定，证券服务机构的设立需要按照工商管理法规的要求办理注册，从事证券服务业务必须得到()和有关主管部门的批准。

公司实施剩余股利政策，意味着()。

注册会计师运用专业判断确定已获取的审计证据是否充分、适当时，应当考虑的主要因素包括(　　)。

“关注个体差异”就是根据学生实际存在的爱好、兴趣和差异()

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

计算机408

学硕统考专业

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

最早以立法的形式巩固大化改新成果的法令是（）。

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

基督教产生的时间是()。

重庆谈判签署的文件是()。

以下()协议完成了从网卡到IP地址的映射。

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

在集中式总线仲裁中，()方式响应时间最快。

虚拟存储器技术是基于程序的()特性。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

简述运动和相对静止的含义及二者之间的关系。

人工半合成的抗生素：

A．带现象B．等价带C．前带D．后带E．比例性抗原抗体比例合适时抗原抗体充分结合，沉淀物快而多，称为

一男性青年，突发高热，黄疸伴肝区痛，厌油。实验室检查ALT升高，抗—HAV阳性。初步诊断为急性黄疸型肝炎。该病主要的传播方式是

山区土石坝3级永久性水工建筑物的设计洪水标准为______，校核洪水标准为______。下列选项正确的是()。

根据我国有关法规的规定，证券服务机构的设立需要按照工商管理法规的要求办理注册，从事证券服务业务必须得到()和有关主管部门的批准。

公司实施剩余股利政策，意味着()。

注册会计师运用专业判断确定已获取的审计证据是否充分、适当时，应当考虑的主要因素包括( )。

“关注个体差异”就是根据学生实际存在的爱好、兴趣和差异()

山区土石坝3级永久性水工建筑物的设计洪水标准为，校核洪水标准为。下列选项正确的是()。

注册会计师运用专业判断确定已获取的审计证据是否充分、适当时，应当考虑的主要因素包括(　　)。