GESP 2025年12月 C++八级判断题第7题

Question

n 个不同元素依次入栈的出栈序列数，与将 n 个不同元素划分成若干非空子集的方案数相等。

Accepted Answer

答案：错误（×）。错误。前者是卡特兰数 Catalan(n)，后者是贝尔数 Bell(n)，二者一般不相等（如 n=3 时 5≠5… n=4 时 14≠15）。

GESP 2025年12月 C++八级 判断题 第7题