设桟的存储空间为S(l:60),初始状态为toP=61。现经过一系列正常的人栈与退栈操作后， top=25,则栈中的元索个数为（ ）。

试卷相关题目

• 1设栈的存储空间为S(l:30)，初始状态为toP=31。现经过一系列正常的人栈与退桟操作后， top=10,则栈中的元素个数为（ ）。

  A.11

  B.10

  C.21

  D.20

  开始考试点击查看答案
• 2设栈的存储空间为S(l:n),初始状态为toP=n+l。经过一系列人栈与退栈操作后，toP=l。现又要将一个元素进栈，栈顶指针top值变为（ ）。

  B.2

  C.n

  D.发生钱满的错误

  开始考试点击查看答案
• 3支持子程序调用的数据结构是（ ）。

  A.树

  B.栈

  C.队列

  D.二叉树

  开始考试点击查看答案
• 4下列处理中与队列有关的是（ ）。

  A.二叉树的遍历

  B.执行程序中的过程调用

  C.操作系统中的作业调度

  D.执行程序中的循环控制

  开始考试点击查看答案
• 5设有栈S和队列Q,初始状态均为空。首先依次将e, d，c，b, a人栈，然后从栈中退出三个元 素依次入队，将X，Y，Z人队，再将钱中所有元素退出并依次人队，最后将队列中所有元素出队，则出 队元素的顺序为（ ）。

  A.abcXYZde

  B.abcZYXde

  C.edcXYZba

  D.abcZYXde

  开始考试点击查看答案
• 6设栈的顺序存储空间为S(l:m)，初始状态为top=m+l，进行一系列人栈和出栈操作后，top=n (0<n<=m),此时，桟中的数据元素个数为（ ）。

  A.m-n

  B.m-n+1

  C.n-m

  D.n-m+1

  开始考试点击查看答案
• 7设栈的存储空间为S(l:50)，初始状态为toP=-l。现经过一系列正常的入栈与退栈操作后，top=20,则桟中的元素个数为（ ）。

  A.21

  B.20

  C.31

  D.30

  开始考试点击查看答案
• 8设栈的存储空间为初始状态为toP=m+l。经过一系列入栈与退找操作后，toP=m。现又在栈中退出一个元素后，栈顶指针top值为（ ）。

  A.m-1

  B.m+1

  C.产生找空错误

  开始考试点击查看答案
• 9与顺序存储的桟相比，栈采用链式存储的优点是（ ）。

  A.入桟操作时不会受栈存储空间的限制而发生溢出

  B.可以省略栈底指针

  C.访问数据元素更快捷

  D.人栈与退栈操作方便

  开始考试点击查看答案
• 10带链栈空的条件是（ ）。

  A.top=NULL 且 bottom=-l

  B.top=-l 且 bottom=NULL

  C.top=bottom=NULL

  D.top=bottom=-l

  开始考试点击查看答案