带链栈空的条件是（ ）。

试卷相关题目

• 1与顺序存储的桟相比，栈采用链式存储的优点是（ ）。

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

  B.可以省略栈底指针

  C.访问数据元素更快捷

  D.人栈与退栈操作方便

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

  A.m-1

  B.m+1

  C.产生找空错误

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

  A.21

  B.20

  C.31

  D.30

  开始考试点击查看答案
• 4设栈的顺序存储空间为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

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

  A.25

  B.26

  C.35

  D.36

  开始考试点击查看答案
• 6某带链枝的初始状态为top=bottom=NULL，经过一系列正常的人钱与退栈操作后，top=bottom=20。该栈中的元素个数为（ ）。

  A.21

  B.20

  C.1

  开始考试点击查看答案
• 7在带链栈中，经过一系列正常的操作后，如果t0p=bottmn，则桟中的元素个数为（ ）。

  B.1

  C.0或 1

  D.栈满

  开始考试点击查看答案
• 8某带链桟的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后，top=10,bottom=20。该栈中的兀素个数为（ ）。

  B.1

  C.10

  D.不确定

  开始考试点击查看答案
• 9下列结构中属于线性结构链式存储的是（ ）。

  A.循环队列

  B.双向链表

  C.二叉链表

  D.二维数组

  开始考试点击查看答案
• 10设循环队列的存储空间为Q(l:28)，初始状态为fnmt=rear=28。现经过一系列人队与退队操作后，front=rear=l，此后又正常地插人了两个元素，最后该队列中的元素个数为（ ）。

  A.2

  B.3

  C.26

  D.28

  开始考试点击查看答案