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

admin2019-08-10 68

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

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

学硕统考专业

关于罗马奴隶制，下列说法不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

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

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

以下说法中错误的是()。

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

关于居住区中满足无障碍要求的居住绿地的说法，错误的是：

依据《防治海洋工程建设项目污染损害海洋环境管理条例》，海洋工程需要拆除或者改作他用的，应当报原核准该工程环境影响报告书的（）批准。

玻璃板块加工应在洁净、通风的室内注胶。要求室内洁净，温度应在15℃～30℃之间，相对湿度在()以上。

下列各项中，属于会计核算的内容有()。

韦氏智力量表的主要缺点包括()。

我国国家机构的组织活动原则是()

奋斗者可敬，进取者可钦，所向披靡者可佩，热烈拥抱生活者可亲；但是，从容而不___．自如而不_，审慎而不_，恬淡而不___，也未始不是另一种积极。填入划横线部分最恰当的一项是：

显微摄影是一门使用照相机拍摄显微镜下一般用肉眼无法看清的标本的技术。肉眼中的细沙，在显微镜下确是“一沙一世界”，有的像宝石，有的金黄酥脆像饼干。即使是的柴米油盐，在显微镜下也会展现神奇而充满美丽

我国第一本以马克思主义观点阐述教育问题的著作是()

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

计算机408

学硕统考专业

关于罗马奴隶制，下列说法不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

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

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

以下说法中错误的是()。

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

关于居住区中满足无障碍要求的居住绿地的说法，错误的是：

依据《防治海洋工程建设项目污染损害海洋环境管理条例》，海洋工程需要拆除或者改作他用的，应当报原核准该工程环境影响报告书的（）批准。

玻璃板块加工应在洁净、通风的室内注胶。要求室内洁净，温度应在15℃～30℃之间，相对湿度在()以上。

下列各项中，属于会计核算的内容有()。

韦氏智力量表的主要缺点包括()。

我国国家机构的组织活动原则是()

奋斗者可敬，进取者可钦，所向披靡者可佩，热烈拥抱生活者可亲；但是，从容而不_______．自如而不_______，审慎而不_______，恬淡而不_______，也未始不是另一种积极。填入划横线部分最恰当的一项是：

我国第一本以马克思主义观点阐述教育问题的著作是()

奋斗者可敬，进取者可钦，所向披靡者可佩，热烈拥抱生活者可亲；但是，从容而不___．自如而不_，审慎而不_，恬淡而不___，也未始不是另一种积极。填入划横线部分最恰当的一项是：