【题目】 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是

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

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

2、[填空题]设无向图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，则采用的遍历方法是_________搜索。

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

3、[填空题]已知待排序记录的关键字序列为{45，38，66，25，90}，对记录按关键字升序的方式进行直接选择排序，第一次选择后的结果是_________

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

4、[主观题]【算法设计题】

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

5、[填空题]用二叉链表作为具有n个结点的二叉树的存储结构时，空指针域的个数是__________

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