对关键字序列(149,138,165,197,176,113,127),采用基数排序的第一趟之后所得结果为()。
A. (149,138,165,197,176,113,127)
B. (113,165,176,197,127,138,149)
C. (113,165,176,127,197,138,149)
D. (113,127,138,149,165,176,197)
下列选项中,不可能是快速排序第2趟排序结果的是()。
A. {2, 3, 5, 4, 6, 7, 9}
B. {2, 7, 5, 6, 4, 3, 9}
C. {3, 2, 5, 4, 7, 6, 9}
D. {4, 2, 3, 5, 7, 6, 9}