知到答案数据结构（山东工商学院）智慧树答案_2022年

第三章

循环队列也存在空间溢出问题。
答案:对
栈是实现过程和函数等子程序所必需的结构。
答案:对
栈和队列都是受限的线性结构。
答案:对
设C语言数组Data[m]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）
答案:front=（front+1）%m
栈和队列的共同点是（ ）。
答案:只允许在端点处插入和删除元素
向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）。(不带空的头结点)
答案:s—＞next= HS; HS=s;
从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（ ）。(不带空的头结点)
答案:x=HS—＞data; HS= HS—＞next;
4个元素进S栈的顺序是a、b、c、d，进行两次Pop(S,x)操作后，栈顶元素的值是（ ）
答案:b
顺序栈存储空间的实现使用（ ）存储栈元素。
答案:数组
经过InitStack(s);Push(s,a); Push(s,b);Pop(s)栈的运算后，GetTop(s)的值是（ ）
答案:a