你可能感兴趣的试题
第52题
双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从A端口按次序全部进入队列，后两个元素(c、d)从B端口按次序全部进入队列，则不可能得到的出队序列是（ ）。
A、d、a、b、c
B、d、c、b、a
C、b、a、d、c
D、b、d、c、a
答案解析与讨论：https://www.ruantiku.com/shiti/417041118.html
双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从A端口按次序全部进入队列，后两个元素(c、d)从B端口按次序全部进入队列，则不可能得到的出队序列是（ ）。
A、d、a、b、c
B、d、c、b、a
C、b、a、d、c
D、b、d、c、a
答案解析与讨论：https://www.ruantiku.com/shiti/417041118.html
第42题
下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式（）表示。
A．(0|1)*01
B．1*0*10*1
C．1*(0)*01
D．1*(0|10)*1*