试题详情

三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到( )种出栈序列。

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。

若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为 ( ) 。

设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.