对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。

A．希尔排序

B．直接插入排序

C．快速排序

D．堆排序

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

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

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

[单选题]一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用（ ）方法。 A．快排序 B．堆排序 C．插入排序 D．shell排序

[单选题]如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。(53) A．堆排序B．快速C．归算D．基数排序(54) A．13B．34C．269D．以上都不对

[单选题]如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。A．冒泡排序B．快速排序C．简单选择排序D．堆排序

[单选题]一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A . 快速排序B . 堆排序C . 插入排序D . 归并排序

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

[单选题]若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是( )。A.不确定B.n-iC.n-i-lD.n-i+l

[单选题]若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。A.不确定B.n-iC.n-i-1D.n-i+1