●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为 (35) 。(35) A．2B．3C．4D．5

问题

●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为 (35) 。

(35) A．2

B．3

C．4

D．5

参考答案

您可能感兴趣的试题

●静态查找表与动态查找表二者的根本差别在于 (36) 。(36) A．它们的逻辑结构不一样B．施加在其上的操作不同C．所包含的数据元素的类型不一样D．存储实现不一样

答案解析
●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。(37) A．2kB．2k-1-1C．2k-1D．2k+1-1

答案解析
●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。(38) A．(front-rear+1)％mB．(rear-fro

答案解析
●用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指 (39) 。(39) A．作业B．程序C．进程D．系统调用

答案解析
●在C语言中，若函数调用时实参是某个数组元素，则传递给对应形参的是 (40) 。(40) A．数组空间的首地址B．数组中第一个元素的元素值C．数组中元素的个数D．数组中所有的元素

答案解析
●线性表采用链式存储时，结点的存储地址 (41) 。(41) A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续

答案解析