CSP-J12021入门级第一轮错题

CSP-J12021入门级第一轮
对于入栈顺序为 a,b,c,d,e 的序列，下列（D）不是合法的出栈序列。
A. a,b,c,d,e
B. e,d,c,b,a
C. b,a,c,d,e
D. c,d,a,e,b
解答：因为栈是先进后出，所以D不对。

对于有 n 个顶点 m 条边的无向连通图 (m>n)，需要删掉（D）条边才能使其成为一棵树。
A. n-1
B. m-n
C. m-n-1
D. m-n+1
解答：一个有$n$个结点的二叉树有$n-1$条边，所以用列的式子就是$m-(n-1)$,转换一下就成了$m-n+1$。