正确答案: C

快速排序

题目：对以下序列｛22, 86, 49，12，30, 65, 35，18｝进行排序，排序过程如下： 1．｛22，86，49，12，30，65，35，18｝ 2．｛18，12，22，49，30，65，35，86｝ 3．｛12，18，22，35，30，49，65，86｝ 4．｛12，18，22，30，35，49，65，86｝ 则可以认为使用了（ ）方法。

解析：快速排序（Quicksort）是对冒泡排序的一种改进。由C．A．R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]n个记录的文件进行快速排序，所需要的辅助存储空间为( )。

O(log2n)

解析：解析：快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log2n，所以其空间复杂度为O(log2n)。

[单选题]web流量安全性方法可以分为：网络级、传输级和（ ）。

应用级

解析：Web流量安全性方法包括网络级、传输级和应用级三种。