在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

[单选题]在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。A．nB． n-1C． n/2D． log2(下标)n

[单选题]在对n个元素进行直接插入排序的过程中，共需要进行（）趟。A . nB . n+1C . n-1D . 2

[单选题]在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。A . nB . n/2C . log2nD . 2

[单选题]若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A . O（1）B . O（n）C . O（n2）D . O（log2n）

[单选题]在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。A . n/2B . n-1C . nD . n+1

[单选题]在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ( )A．iB．i+1C．n-iD．n-i+1

[填空题] 对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

[单选题]在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）A . O（1）B . O（log2n）C . O（n2）D . O（nlog2n）

[单选题]在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）A . O（1）B . O（log2n）C . O（n2）D . O（nlog2n）

[试题]对n个元素的序列进行冒泡排序时，最少的比较次数是_________。