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

[填空题] 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。

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

[主观题]对n个元素的序列进行冒泡排序时，最少的比较次数是(1)。

[单选题]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。A．希尔排序B．直接插入排序C．快速排序D．堆排序

[单选题]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。A．堆排序B．希尔排序C．快速排序D．直接插入排序

[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。A . O（log2n）B . O（1）C . O（n）D . O（nlog2n）

[单选题]对n个记录的序列进行快速排序，所需的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)

[单选题]任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（　）。A.10B.11C.21D.36

[单选题] 对于具有n 个元素的一个数据序列，若只得到其中第 k 个元素之前的部分排序， 最好采用（59） ，使用分治 （Divide and Conquer ）策略的是（60） 算法。（59）A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序（60）A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（）。A.94，32，40，90，80，46，21，69B.32，40，21，46，69