对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38） 对于一个相始为空的栈，其入栈序列为 1、2、3、、n （n>3） ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38） 一个栈的出入序列为123...n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ） 对n个记录采用快速排序，所需要的平均时间是O(nlog2n)。 对n个记录采用快速排序,所需要的平均时间是O（nlog2n）（） 一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。 若一个栈初始为空，其输入序列是 1 ， 2 ， 3 ， … ， n-1 ， n ，其输出序列的第一个元素是 k(1≤k≤n/2) ，则输出序列的最后一个元素是（ ）。 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）。 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（）。 对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（　　）。 一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出i(1 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1 对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。 已知某序列为49，38，65，97，6，13，27，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为 【2】 。 已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为 【2】 。 已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_（） 一个栈的输入序列为1，2，3，…，n，示若输出序列的第1个元素为，输出第i（1≤i≤n）个元素是（）