下列关于栈的说法中，正确的是( )。 Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间
【正确答案】
A
【答案解析】解析：Ⅰ：该选项旨在让考生知道一个公式。对于n个不同元素进栈，出栈序列的个数为
可以马上得出，当n=3时，出栈序列个数为
可以马上得出，当n=3时，出栈序列个数为