【单选题】
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是( )。
【单选题】
已知DNA分子中模板链的序列为5-TAATGC-3,其转录产物的序列为:
【单选题】
6,则通过栈的作用后可以得到的输出序列为()。
【单选题】
元素2,4,6,8按顺序依次进栈,按该栈的的可能输出序列依次入队列,该队列的可能输出序列是( )(进栈出栈可以交替进行)。
【判断题】
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是4,3,2,1(进出栈操作可以交替进行)
【单选题】
元素2,6,10,14按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是是( )。(进栈出栈可以交替进行)。
【单选题】
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
【单选题】
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
【单选题】
最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是( )。
【单选题】
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。