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

试卷相关题目

• 1下列结构中属于线性结构链式存储的是（ ）。

  A.循环队列

  B.双向链表

  C.二叉链表

  D.二维数组

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

  B.1

  C.10

  D.不确定

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

  B.1

  C.0或 1

  D.栈满

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

  A.21

  B.20

  C.1

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

  A.top=NULL 且 bottom=-l

  B.top=-l 且 bottom=NULL

  C.top=bottom=NULL

  D.top=bottom=-l

  开始考试点击查看答案
• 6某循环队列的存储空间为Q(l:m)，初始状态为front=rear=m。现经过一系列的人队操作和退队操作后，front=m，_ rear=m-2,则该循环队列中的元素个数为（ ）。

  A.m-2

  B.m-1

  C.2

  D.1

  开始考试点击查看答案
• 7设循环队列的存储空间为Q(l:ra)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m-l, rear=m,此后再向该循环队列中插人一个元素，则队列中的元素个数为（ ）。

  A.1

  B.2

  C.m-1

  D.m

  开始考试点击查看答案
• 8设循环队列的存储空间为Q(l:m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m, rear=m-l,此后从该循环队列中删除一个元素，则队列中的元素个数为（ ）。

  B.1

  C.m-1

  D.m-2

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

  A.front=rear=-l

  B.front=-l 且 rear=NULL

  C.front=NULL且 rear=-l

  D.front=rear=NULL

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

  B.1

  C.0或1

  D.队列满

  开始考试点击查看答案