试题详情
- 单项选择题设栈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
关注下方微信公众号，在线模考后查看
热门试题
- 在一个带头结点的双向循环链表中，若要在p
- n个顶点的连通图用邻接矩阵表示时，该矩阵
- 下面算法是判断字符串是否为回文（即正读和
- 设哈希表HT表长m为13，哈希函数为H（
- 二叉树是否可以为空二叉树？（）。
- 数据结构里，算法的特性包含（）。
- 串是由字符组成的，长度为1的串和字符是否
- 数据的逻辑结构有：（）、（）、树形结构、
- 二叉树的第5层最多有（）个结点。
- 在一个头指针为ph的单链表中，若要在指针
- 假定一个链队的队首和队尾指针分别为fro
- 设二维数组A的维数界偶定义为[1‥8，0
- 哈夫曼树是带权路径长度（）的二叉树。
- 给定权值2，10，12，4，8，5，构造
- 假定一棵普通树的广义表表示为a（b（e）
- （）结构中，数据元素间存在一对多的关系。
- 排序
- 对于一个具有n个顶点的无向连通图，它包含
- （）是数据的基本*单位，在计算机程序中通
- 对于栈操作数据的原则是（）。