如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行()次比较。
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。栈的输入序列是1234,要想得到4321和3421的输出序列,则应进行的运算序列分别是(1)和(2)。(进代表进栈,出代表出栈)
(1)处应选择()如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用 (53) 排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行 (54) 次比较。
(53)处填()。对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用 (47) ,使用分治(Divide and Conquer)策略的是 (48) 算法。
(47)处填()。对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用 (62) ,使用分治(Divide and conquer)策略的是 (63) 算法。
(62)处填()。我来回答: