栈和队都是（  ）。

试卷相关题目

• 1递归过程或函数调用时，处理参数及返回地址，要用一种称为（  ）的数据结构。

  A.队列

  B.静态链表

  C.栈

  D.顺序表

  开始考试点击查看答案
• 2用不带头结点的单链表存储队列时，在进行删除运算时（  ）。

  A.仅修改头指针

  B.仅修改尾指针

  C.头、尾指针都要修改

  D.头、尾指针可能都要修改

  开始考试点击查看答案
• 3在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为（  ）。

  A.f->next=rf=s

  B.r->next=sr=s

  C.s->next=rr=s

  D.s->next=ff=s

  开始考试点击查看答案
• 4一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（  ）。

  A.edcba

  B.decba

  C.dceab

  D.abcde

  开始考试点击查看答案
• 5采用顺序存储的两个栈共享空间S[1..m]，top[i]代表第i个栈( i=1,2)的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（  ）。

  A.top[2]-top[1]|=0

  B.top[1]+1=top[2]

  C.top[1]+top[2]=m

  D.top[1]=top[2]

  开始考试点击查看答案
• 6栈和队列的存储，既可以采用顺序存储结构，又可以采用链式存储结构（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7任何一个递归过程都可以转换成非递归过程（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 9通常使用队列来处理函数的调用（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 10循环队列通常用指针来实现队列的头尾相接（  ）。

  A.正确

  B.错误

  开始考试点击查看答案