2021国家电网校园招聘考试计算机练习题:栈操作数据

1.向一个栈顶指针为Top的链栈中插入一个p所指结点时，其操作步骤为（  ）。
A.Top->next=p                 B.p->next=Top->nextTop->next=p
C.p->next=TopTop=p            D.p->next=TopTop=Top->next
解析：无。
本题选C。
2.对于栈操作数据的原则是（  ）。
A.先进先出    B.后进先出    C.后进后出     D.不分顺序
解析：无。
本题选B。
3.若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是（  ）。
A.i             B.n-i         C.n-i+1        D.不确定
解析：无。
本题选D。
4.表达式a*(b－c)＋d的后缀表达式是（  ）。
A.abcd*-+      B.abc-*d+     C.abc*-d+      D.+-*abcd
解析：无。
本题选B。
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]
解析：无。
本题选B。
6.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（  ）。
A.edcba      B.decba   C.dceab      D.abcde
解析：无。
本题选C。
7.在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为（  ）。
A.f->next=rf=s                 B.r->next=sr=s
C.s->next=rr=s               D.s->next=ff=s
解析：无。
本题选B。
8.用不带头结点的单链表存储队列时，在进行删除运算时（  ）。
A.仅修改头指针               B.仅修改尾指针
C.头、尾指针都要修改         D.头、尾指针可能都要修改
解析：无。
本题选D。
9.递归过程或函数调用时，处理参数及返回地址，要用一种称为（  ）的数据结构。
A.队列      B.静态链表       C.栈       D.顺序表
解析：无。
本题选C。
10.栈和队都是（  ）。
A.顺序存储的线性结构        B.链式存储的非线性结构
C.限制存取点的线性结构      D.限制存取点的非线性结构
解析：无。
本题选C。