更多"若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下"的相关试题:
[单项选择]若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为______。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
[单项选择]对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。
A. o（1og2n）
B. o（n）
C. o（nlog2n）
D. o（n2）
[单项选择]若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是( )。
A. i-j-1
B. i-j
C. j-i+1
D. 不确定的
[单项选择]一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1＜=i＜=n)个元素是______。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]在原始序列已经有序（升序或降序）的情况下，（）算法的时间复杂度为O（n2）。
A. 堆排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。
A. 70，75，82，90，23，16，10，68
B. 70，75，65，23，10，16，90，82
C. 82，75，70，16，10，90，68，23
D. 23，10，16，70，82，75，68，90
[单项选择]对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的序列是
A. 70，75，68，23，10，16，90，82
B. 82，75，70，16，10，90，68，23
C. 70，75，82，90，23，16，10，68
D. 23，10，16，70，82，75，68，90
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i(1≤i≤n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. m-1
[单项选择]在原始序列已经有序(升序或降序)的情况下， (60) 算法的时间复杂度为O(n2)。
A. 堆排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]在原始序列已经有序(升序或降序)的情况下， (44) 算法的时间复杂度为O(n2)。
A. 堆排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为（）。
A. 插入排序法
B. 选择排序法
C. 希尔排序法
D. 快速排序法
[单项选择]如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后—个元素的后面插入新元素，则最好使用( )。
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
