网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在一个算法中需要建立多个栈（假设 3 个栈或以上）时可以选用以下 3 种方案之一，试问这些方案之间相比各有什么优缺点？ （1）分别用多个顺序存储空间建立多个独立的顺序栈。 （2）多个栈共享一个顺序存储空间。 （3）分别建立多个独立的链栈。

参考答案和解析
以上3种都可以
更多 “在一个算法中需要建立多个栈（假设 3 个栈或以上）时可以选用以下 3 种方案之一，试问这些方案之间相比各有什么优缺点？ （1）分别用多个顺序存储空间建立多个独立的顺序栈。 （2）多个栈共享一个顺序存储空间。 （3）分别建立多个独立的链栈。” 相关考题
考题 （1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 【1】 个元素。
查看答案
考题 ●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为 (35) 。(35) A．2B．3C．4D．5
查看答案
考题 一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A、B、C、D依次入栈,之后将所有元素全部退栈,则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。() 此题为判断题(对，错)。
查看答案
考题 带链的栈与顺序存储的栈相比，其优点是()。A.入栈与退栈操作方便B.可以省略栈底指针C.入栈操作时不会受栈存储空间的限制而发生溢出D.以上都不对
查看答案
考题 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。A.30B.29C.20D.19
查看答案
考题 由于顺序栈占用连续的存储空间,所以可以随机存取栈中的元素() 此题为判断题(对，错)。
查看答案
考题 交换式局域网中的局域网交换机可以在多个端口之间同时建立A．一个独立连接B．多个并发连接C．一个共享连接D．多个顺序连接
查看答案
考题 链栈与顺序栈相比，链栈有一个比较明显的优点是______。A．插入操作更加方便B．通常不会出现栈满情况C．不会出现栈空的情况D．删除操作更加方便
查看答案
考题 设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。A．2,3,4,1B．3,1,2,4C．3,4,1,2D．4,2,1,3
查看答案
考题 一个栈的进栈顺序是1，2，3，4，则出栈顺序为( )。A．4，3，2，1B．2，4，3，1C．1，2，3，4D．3，2，l，4
查看答案
考题 一个栈的初始状态为空，现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。【考点3栈】A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA
查看答案
考题 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。A．2B．3C．4D．5
查看答案
考题 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是( )。A．12345ABCDEB．EDCBA54321C．ABCDE12345D．54321EDCBA
查看答案
考题 一个栈的进栈顺序是1，2，3，4，则出栈顺序为( )。A．4，3，2，1B．2，4，3，1C．1，2，3，4D．3，2，1，4
查看答案
考题 假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【1】个元素。
查看答案
考题 若三个数字1、2、3的进栈顺序为1，2，3，且进栈和出栈可以穿插进行，写出所有可能的出栈序列．
查看答案
考题 将5个字母“ooops”按此顺序入栈，则有()种不同的出栈顺序可以仍然得到“ooops”。A.1 B.3 C.5 D.6
查看答案
考题 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。
查看答案
考题 链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
查看答案
考题 链栈与顺序栈相比有一个明显的优点，即（）A、插入操作更加方便B、通常不会出现栈满的情况C、不会出现栈空的情况D、删除操作更加方便
查看答案
考题 已知一个栈入栈顺序是1，2，3，入的过程可以出栈，则是正确出栈的顺序是（）。A、1，2，3B、3，2，1C、2，1，3D、1，3，2
查看答案
考题 在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为满栈。
查看答案
考题 多选题已知一个栈入栈顺序是1，2，3，入的过程可以出栈，则是正确出栈的顺序是（）。A1，2，3B3，2，1C2，1，3D1，3，2
查看答案
考题 单选题链栈与顺序栈相比有一个明显的优点，即（）A 插入操作更加方便B 通常不会出现栈满的情况C 不会出现栈空的情况D 删除操作更加方便
查看答案
考题 单选题设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）A 1B 2C 3D 4
查看答案
考题 填空题在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为栈满。
查看答案
考题 单选题设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（　　）。A 30B 29C 20D 19
查看答案
考题 单选题若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1].top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是( )。A │top[2]-top[1]∣=0B top[1]+1=top[2]C top[1]+top[2]=mD top[1]=top[2]
查看答案
热门标签
最新试卷