设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通

【名词&注释】

复杂度(complexity)、数据结构(data structure)、关键字、线性表(linear list)

[填空题]设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。

查看答案&解析 查看所有试题

学习资料：

[单选题]在n个结点的线性表^{(linear list)}的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A. 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B. 在第i（1＜＝i＜＝n）个结点后插入一个新结点
C. 删除第i（1＜＝i＜＝n）个结点
D. 以上都不对

[单选题]从存储结构上可以把数据结构分为（）两大类。

A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构

[单选题]若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。

A. 直接插入
B. 直接选择
C. 堆
D. 快速

本文链接：https://www.51bdks.net/show/3w7v7r.html