向一个栈顶指针为Top的链栈中插入一个p所指结点时，其操作步骤为（  ）。

试卷相关题目

• 1线性表的特点是每个元素都有一个前驱和一个后继（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与i无关（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 3在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 4线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 5在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 6对于栈操作数据的原则是（  ）。

  A.先进先出

  B.后进先出

  C.后进后出

  D.不分顺序

  开始考试点击查看答案
• 7若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是（  ）。

  A.i

  B.n-i

  C.n-i+1

  D.不确定

  开始考试点击查看答案
• 8表达式a*(b－c)＋d的后缀表达式是（  ）。

  A.abcd*-+

  B.abc-*d+

  C.abc*-d+

  D.+-*abcd

  开始考试点击查看答案
• 9采用顺序存储的两个栈共享空间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]

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

  A.edcba

  B.decba

  C.dceab

  D.abcde

  开始考试点击查看答案