【题目】 关于栈和队列,下面叙述正确的是

1、[填空题]设栈的初始状态为空，进栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为__________个。

• 点击查看答案
• 进入题库做题

2、[主观题]【应用题】已知某无向带权图G如题31图所示，用 Prim算法从顶点A开始求最小生成树。在算法执行之初，顶点的集合U={A}，边的集合T=移。试按照最小生成树的生成过程，分步给出加入顶点和边以后的集合U和T的值。
【原题截图】

• 点击查看答案
• 进入题库做题

3、[主观题]【应用题】

• 点击查看答案
• 进入题库做题

4、[填空题]设无向图G=(V，E)，其中V={a， b， c， d，e }，E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}。现用某一种图遍历方法从顶点a开始遍历图，得到的顶点访问序列为a，b，d，c，e，则采用的遍历方法是_________搜索。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】给定表(37，45，18，28，12，20，33，55)，试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。

• 点击查看答案
• 进入题库做题