试题详情
- 单项选择题设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()。
A、2
B、3
C、4
D、6
- B
关注下方微信公众号,在线模考后查看
热门试题
- 对于一个具有n个结点的单链表,已知一个结
- 从一个链栈中删除一个结点时,需要把栈顶结
- 中序遍历二叉排序树,可得到关键码的有序序
- 在一棵具有5层的满二叉树中结点总数为()
- (1)以2,3,4,7,8,9作为叶结
- 在顺序表(n足够大)中进行顺序查找,其查
- 插入与删除操作是数据结构中最基本的两种操
- 一棵树如图所示,它的根结点是(),这棵树
- 在动态查找表中,()既拥有类似折半查找的
- 设二维数组a[8][10]的基地址为20
- 在一棵平衡二叉排序树中,每个结点的左子树
- 顺序栈的上溢是指()。
- n个结点无向完全图的的边数为(),n个结
- 15.循环队列采用数组data()来存储
- 设某有向图中有n个顶点,则该有向图对应的
- 已知一无向图G=(V,E),其中V={a
- 设一组初始关键字记录关键字为(20,15
- 线性表的链式存储结构是通过指针来间接反映
- 栈的使用非常广泛,在进制转换、括号匹配、
- 在散列函数H(k)=kmodm中,一般来