题库 第6081页
单选题：栈是（ ）。
栈是（ ）。 @[C](2)A. 顺序存储的线性结构B. 链式存储的非线性结构C. 限制存取点的线性结构D. 限制存储点的非线性结构A.顺序存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构D.限制存储点的非线性结构答案：C…
单选题：经过以下栈的操作后，变量x的值为（ ）。
经过以下栈的操作后，变量x的值为（ ）。 @[A](2)InitStack(st);Push(st,a);Push(st,b);Pop(st,x);Top(st,x);A. aB. bC. NULLD. FALSEA.aB.bC.NUL…
单选题：链栈执行Pop操作，并将出栈的元素存在x结点，则执行（ ）。
链栈执行Pop操作，并将出栈的元素存在x结点，则执行（ ）。 @[D](2)A. x=top;top=top-˃nextB. x=top-˃dataC. top=top-˃next;x=top-˃dataD. x=top-˃data;t…
单选题：用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列是（ ）。
用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列是（ ）。 @[D](2)A. SXSXSSXXB. SSSXXSXXC. SXSSXXSXD. SXSSXSXXA.SX…
单选题：若已知一个栈的入栈序列是1，2，3，4，其出栈序列为$$P_{1}$$，$$P_{2}$$，$$P_{3}$$，$$P_{4}$
若已知一个栈的入栈序列是1，2，3，4，其出栈序列为$$P_{1}$$，$$P_{2}$$，$$P_{3}$$，$$P_{4}$$，则$$P_{2}$$，$$P_{4}$$不可能是（ ）。 @[C](2)A. 2,4B. 2,1C. 4…
单选题：已知循环队列的存储空间为数组A[21]，front指向队头元素的前一个位置，rear指向队尾元素，假设当前front和rear的
已知循环队列的存储空间为数组A[21]，front指向队头元素的前一个位置，rear指向队尾元素，假设当前front和rear的值分别为8和3，则该队列的长度为（ ）。 @[C](2)A. 5B. 6C. 16D. 17A.5B.6C.…
单选题：设有一个顺序共享栈Share[0:n-1]，其中第一个栈顶指针top1的初值为－1，第二个栈顶指针top2的初值为n，则判断共享
设有一个顺序共享栈Share[0:n-1]，其中第一个栈顶指针top1的初值为－1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是（ ）。 @[A](2)A. top2-top1==1B. top1-top2==1C. top…
单选题：队列的“先进先出”特性是指（ ）。
队列的“先进先出”特性是指（ ）。 @[B](2)Ⅰ.最后插入队列中的元素总是最后被删除Ⅱ.当同时进行插入、删除操作时，总是插入操作优先Ⅲ.每当有删除操作时，总要先做一次插入操作Ⅳ.每次从队列中删除的总是最早插入的元素A. ⅠB. Ⅰ、…
单选题：已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，
已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（ ）。 @[B](2)A…
单选题：若用数组A[0...5]来实现循环队列，且当前rear和front的值分别为1和5，当从队列中删除一个元素，再加入两个元素后，r
若用数组A[0...5]来实现循环队列，且当前rear和front的值分别为1和5，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。 @[B](2)A. 3和4B. 3和0C. 5和0D. 5和1A.3和…
