自然界中不同生物之间的共生关系一般理解为“互相依存，互利互惠”。下列存在共生关系的是：A.亲鸟与

A、快速排序

B、冒泡排序

C、简单选择排序D、归并排序

对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是()。

A．16，75，82，90，23，70

B．16，70，82，90，23，75

C．16，23，70，90，82，75

D．16，23，82，90，70，75

来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 （65） 时，排序效率最高（令序列的第一个元素为基准元素）。

（64）

A. 快速排序算法是不稳定的排序算法

B. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)

C. 快速排序算法是一种分治算法

D. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

（65）

A. 45,12,30,25,67,52,85

B. 85,67,52,45,30,25,12

C. 12,25,30,45,52,67,85

D. 45,12,25,30,85,67,52

A．直接选择排序

B．直接插入排序

C．快速排序

D．冒泡排序

行快速排序的方法是：在待排序的整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列)，然后再对左子序列和右子序列分别进行快速排序， 最终得到非递减的有序序列。 函数 quicksort(int a[]，int n)实现了快速排序，其中，n 个整数构成的待排序列保存在数组元素 a[0]-a[n-1]中。

【C 代码】 include < stdio.h> void quicksort(int a[] ，int n) { int i ，j; int pivot = a[0]; //设置基准值 i =0; j = n-l; while (i< j) { while (i1) （3） ; //递归地对左子序列进行快速排序 if (n-i-1>1 ) （4） ; //递归地对右子序列进行快速排序 } int main () { int i，arr[ ] = {23，56，9，75，18，42，11，67}; quicksort (（5） ); //调用 quicksort 对数组 arr[ ]进行排序 for(i=0; i

A．快速排序是选择排序的一种排序方法

B．快速排序需设立基准元素并划分序列来进行排序

C．快速排序是一种分治算法

D．通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字