题目内容：
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。
A.1
B.2
C.3
D.4
参考答案：
答案解析：
选择题：设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。
- 题目分类：国家电网招聘
- 题目类型：选择题
- 查看权限：VIP
可以用()、数据关系和基本操作集定义一个完整的抽象数据类型。
可以用()、数据关系和基本操作集定义一个完整的抽象数据类型。
对于含有n个顶点的带权连通图，它的最小生成树是指()。
对于含有n个顶点的带权连通图，它的最小生成树是指()。
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。
已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需比较次数为()。
已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需比较次数为()。