单选题：Suppose that the replacement selection is applied to generate lo

Suppose that the replacement selection is applied to generate longer runs with a priority queue of size 4. Given the sequence of numbers { 9, 75, 17, 12, 88, 91, 25, 22, 35, 41, 58, 96, 15 }. Which of the following gives the second output run? @[C](3)

A. 22 35 88 91
B. 22 35 41 58 88 91 96
C. 22 35 41 58 96
D. 22 35 41 58




A.22 35 88 91
B.22 35 41 58 88 91 96
C.22 35 41 58 96
D.22 35 41 58


答案：C