若进队的序列为：A，B，C，D，则出队的序列是（）。

【单选题】

一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）。（进栈出栈可以交替进行）。

① A．d,c,b,a

② B．c,a,b,d

③ C．d,b,a,c

④ D．d,a,b,c

查看答案解析

【单选题】

设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（）。

① A, B, C, D, E

② B, C, D, E, A

③ E, A, B, C, D

④ E, D, C, B, A

查看答案解析

【单选题】

某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）。

① ACBED

② DECAB

③ DEABC

④ CEDBA

查看答案解析

【单选题】

一个栈的进栈序列是2，4，6，8，10，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。

① A．2，4，6，8，10

② B．8，6，10，2，4

③ C．8，10，6，4，2

④ D．10，8，6，4，2

查看答案解析

【单选题】

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。

① front-next=s；front=s；

② s-next=rear；rear=s；

③ rear-next=s；rear=s；

④ s-next=front；front=s；

查看答案解析

【单选题】

DNA某段编码链碱基序列为5’-AGTCA-3’，转录出RNA相应碱基序列为：

① 5’-TCAGT-3’

② 5’-UCAGU-3’

③ 5’-UGACU-3’

④ 5’-AGTCA-3’

⑤ 5’-AGUCA-3’

查看答案解析

【单选题】

循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

① front==rear

② front==0

③ rear==0

④ front=rear+1

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。

① 正确

② 错误

查看答案解析

【单选题】

若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（）。

① A,B,C,D,E,F

② A,B,C,F,D,E

③ A,B,D,C,E,F

④ A,C,B,F,D,E

查看答案解析

【单选题】

若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

① A,B,C,F,D,E

② A,C,F,D,E,B

③ A,B,D,C,F,E

④ A,B,D,F,E,C

查看答案解析