以下场景的计数结果，对应第n个卡特兰数（$C_n = \frac{1}{n+1} \binom{2n}{n}$）的是？

第30330题单选题

以下场景的计数结果，对应第n个卡特兰数（$C_n = \frac{1}{n+1} \binom{2n}{n}$）的是？

A

n个不同元素依次进栈，所有合法的出栈序列的总数量

B

n个不同节点可以构成的无向连通图的总数量

C

长度为2n的01字符串中，0和1的数量均为n的字符串总数量

D

对n个元素进行冒泡排序时，最多需要执行的交换操作次数

程序运行统计

暂无判题统计

知识点：

数论基础-卡特兰数应用

提交0次正确率0.00%

答案解析