单选题 设栈 S 和队列 Q 的初始状态均为空,元素a、b、c、d、e、f、g 依次进入栈 S。若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是b、d、c、f、e、a、g,则栈 S 的容量至少是( )。

A、 1
B、 2
C、 3
D、 4
下载APP答题
由4l***mm提供 分享 举报 纠错

相关试题

单选题 算法的时间复杂度取决于( )。

A、问题的规模
B、待处理数据的初态
C、A 和 B
D、以上都不是

单选题 顺序表比链表的存储密度更大,是因为( )。

A、顺序表的存储空间是预先分配的
B、顺序表不需要增加指针来表示元素之间的逻辑关系
C、链表的所有结点是连续的
D、顺序表的存储空间是不连续的

单选题 下面关于算法的说法正确的是( )。

A、算法最终必须由计算机程序执行
B、算法就是为解决某一问题而编写的程序
C、算法的可行性是指不能有二义性指令
D、以上几个都是错误的

单选题 从逻辑上可以把数据结构分为( )两大类。

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

单选题 计算机所处理的数据一般具备某种内在联系,这是指( )。

A、数据和数据之间存在某种关系
B、元素和元素之间存在某种关系
C、元素内部存在某种关系
D、数据项和数据项之间存在某种关系

单选题 若将某一数组A中的元素,通过头插法插入至单链表B中(单链表初始为空),则插入完毕后,B中结点的顺序( )。

A、与数组中元素的顺序相反
B、与数组中元素的顺序相同
C、与数组中元素的顺序无关
D、与数组中元素的顺序部分相同、部分相反

单选题 假定顺序表中第一个数据元素的存储地址为第 1000 个存储单元,若每个数据元素占用 3 个存储单元,则第五个元素的地址是第( )个存储单元。

A、1015
B、1005
C、1012
D、1010

单选题 下列有关说法不正确的是( )。

A、数据元素是数据的基本单位
B、数据项是数据中不可分割的最小可标识单位
C、数据可由若干个数据元素构成
D、数据项可由若干个数据元素组成