已知程序用插入法排序（升序），现有已排序列1，2，3，4，5。现向序列中插入－2，观察插入结果是否在1之前，则采用的是（）测试法。

2021-04-14

答案：

A

0
设一个栈的输入序列是1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（） A: 5 1 2 3 4 B: 4 5 1 3 2 C: 4 3 2 1 5 D: 3 5 2 4 1
1
已知数据序列{15，5, 16, 2, 25, 8, 20, 9, 18， 12), 采用快速排序法对该序列进行升序排序，并给出每一趟的排序结果。
2
设一个栈的输入序列是1，2，3，4，5，则合法的输出序列是（）。 A: 5 1 2 3 4 B: 4 5 1 3 2 C: 4 3 1 2 5 D: 3 2 1 5 4
3
设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（） A: A 5 1 2 3 4 B: B 4 5 1 3 2 C: C 4 3 2 1 5 D: D 3 5 2 4 1
4
对序列{27，21，15，18，41，7，12}用希尔排序法进行排序，经过一趟排序后，序列变为{27，7，12，18，41，21，15 }，那么这一趟采用的增量是（）。 A: 4 B: 3 C: 5 D: 2

已知程序用插入法排序（升序），现有已排序列1，2，3，4，5。现向序列中插入－2，观察插入结果是否在1之前，则采用的是（ ）测试法。