试题详情
- 单项选择题设栈S和队列Q的初始状态为空，元素e1、e2、e3 、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2 、e4 、e3 、e6、e5、e1，则栈S的容量至少应该是（）
A、6
B、4
C、3
D、2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 函数调用时，若形参是数组类型，则调用时只
- 设F是一个森林，B是由F变换得的二叉树。
- 完全二叉树就是满二叉树。
- 在只有度为0和度为k的结点的k叉树中，设
- 删除长度为n的顺序表中的第i（1≤i≤n
- 一棵具有38个结点的完全二叉树，最后一层
- 数据结构中，算法要便于阅读、理解和交流；
- 向量、栈和队列都是（）结构，可以在向量的
- 设有数据结构（D，R），其中D=｛d1，
- 稀疏矩阵的三元组有（）列。
- 线性表的逻辑顺序与存储顺序总是一致的。
- 任一个有向图的拓扑序列（）。
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 一棵满二叉树中共有n个结点，其中有m个叶
- 字符串的处理函数strcpy是系统定义的
- 算法的时间复杂性越好，可读性就越差；反之
- 结构体是构造类型的。
- 顺序表6，5，1，2，4，3，8，7经过
- 数据结构里，顺序表中，查找下标为i的元素
- （）排序方法能够每次从无序表中顺序查找出