【正确答案】 B

【答案解析】[解析] 用S表示进栈操作，用X表示出栈操作，选项A、C和D的输出序列可以用操作序列SXSXSXSX、SSSSXXXX和SXSSXSXX来导出，且都是合法操作序列。只有选项B的输出序列找不到合法的操作序列。