试题详情
- 单项选择题设栈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个不同的排序码进行冒泡排序，在元素无
- 假定一个数列{25，43，62，31，4
- 栈的特性是后进先出或先进后出。
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 时间复杂度
- 阅读下列算法，并回答问题： 设顺
- 数据结构里，在算法时间复杂度中，O（lo
- 对图所示的无向图，依次输入各边：（v1，
- 从一棵二叉排序树中查找一个元素时，若元素
- 设单链表中指针p 指向结点A
- 假设有两个按元素递增有序排列的线性表A和
- 允许对队列进行的操作有（）。
- 对含n个记录的顺序表进行顺序查找，在最坏
- 简述串的静态顺序存储结构与动态顺序存储结
- 循环队列通常用指针来实现队列的头尾相接。
- 链表的每个结点中，都恰好包含一个指针。
- 采用二分检索方法检索长度为n的有序表，检
- 若连通网络上各边的权值均不相同，则该图的
- 假定对有序表：（3，4，5，7，24，3
- 一个栈的输入序列为：a，b，c，d，e，