广东2020年南方电网公司招聘考试计算机类知识点：栈和队列

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料  考试题

 栈和队列
1．已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C）
A.5，4，3，2，1，6 B.2，3，5，6，1，4
C.3，2，5，4，1，6 D.1，4，6，5，2，3
设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（C ）
A．A, B, C, D, E        B．B, C, D, E, A
C．E, A, B, C, D        D．E, D, C, B, A
2．在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C ）
A．top不变   B．top=0   C．top--     D．top++
3．向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（B ）
A．hs->next=s;
B．s->next=hs;   hs=s;
C．s->next=hs->next;hs->next=s;
D．s->next=hs; hs=hs->next;
4．在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（ D）
A．rear％n= = front       B．（front+l）％n= = rear
C．rear％n -1= = front    D．(rear+l)％n= = front
5．在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（ C） 
A．rear％n= = front       B．front+l= rear
C．rear= = front       D．(rear+l)％n= front

2020年国家电网招聘信息，欢迎关注长理职培官方微信号(clzp66)，及时掌握考试资讯!
长理职培微信公众号二维码：