若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。
A、3
B、5
C、6
D、7
A、块内有序
B、块间有序
C、各块等长
D、链式存储
若串str=”Software”，其子串的数目是()。
A、8
B、9
C、36
D、37
栈是一种操作受限的线性结构，其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
A、允许在表的任何位置进行插入和删除
B、只允许在表的一端进行插入和删除
C、允许在表的两端进行插入和删除
D、只允许在表的一端进行插入，在另一端进行删除