选择钢材应考虑哪些因素？

个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表做存储结构，写一个D一搜索算法；(15分) (2)用D搜索方法搜索右图，设初始出发点为1，写出顶点的访问次序和相应的生成树，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增序搜索，以使答案唯一。(5分)【中科院计算所1998六(20分)】

我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历，画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。

A．栈

B．队列

C．二叉树

D．树

A．出队序列和出栈序一定互为逆序

B．出队序列和出栈序列一定相同

C．入栈序列与入队序列一定相同

D．入栈序列与入队序列一定互为逆序

A．出队序列和出栈序列一定互为逆序

B．出队序列和出栈序列一定相同

C．入栈序列与入队序列一定相同

D．入栈序列与入队序列一定互为逆序

A．出队序列和出栈序列一定互为逆序

B．出队序列和出栈序列一定相同

C．入栈序列与入队序列一定相同

D．入栈序列与入队序列一定互为逆序

设栈S的初始状态为空，队列Q的状态是：

逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。

A．4

B．3

C．2

D．1

A．r />● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。（57）

B．出队序列和出栈序列一定相同

C．出队序列和出栈序列一定互为逆序

D．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同

E．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。

（57）A．出队序列和出栈序列一定相同

B．出队序列和出栈序列一定互为逆序

C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同

D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

设栈S的初始状态为空，队列Q的状态是：

逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有多少个元素。（）

A）5

B）4

C）3

D）2