首页
栈是一种对进栈、出栈操作总次数做了限制的线性表。
精华吧
→
答案
→
慕课
→
未分类
栈是一种对进栈、出栈操作总次数做了限制的线性表。
A.正确
B.错误
正确答案：错误
Tag：
数据结构与算法
次数
操作
时间：2022-01-11 15:14:43
上一篇：
若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次；
下一篇：
栈是一种对进栈、出栈操作的次序做了限制的线性表。
相关答案
1.
栈顶元素和栈底有可能是同一元素。
2.
n个元素依次进栈，它们的出栈顺序和进栈顺序一定正好相反。
3.
顺序栈中元素值的大小是有序的。
4.
栈底元素是不能删除的元素。
5.
若用一个大小为6的数组来实现循环队列，且当前rear 和front的值分别是0和3，当从队列中删除一个元素，再加入两个元素后，rear 和front的值分别是（）。
6.
假设用qu[0..M]实现循环队列，f、r分别为队首元素的前一个位置和队尾位置。若用“(r+1)%(M+1)==f”作为队满的标志，则（）。
7.
最不合适用做链队的不带头节点的链表是（）。
8.
假设用一个不带头节点的单链表表示队列，队头和队尾指针分别为front和rear，则判断队空的条件是（）。
9.
假设用一个不带表头节点的单链表表示队列，在进行删除操作时，（）。
10.
最适合用做链队列的不带表头节点的链表是（）。
热门答案
1.
设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则元素个数为（）。
2.
循环队列qu的队满条件（front队首指针指向队首元素的前一位置，rear队尾指针指向队尾元素）是（）。
3.
若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变（）。
4.
经过下列运算后，队头的元素是（）。InitQueue(qu); Enqueue(qu, ‘a’); EnQueue(qu, ‘b’); EnQueue(qu, ‘c’); DeQueue(qu);
5.
栈和队列的不同点是（）。
6.
从一个不带头节点的栈顶指针为lst的栈链中删除一个节点时，用x保存被删节点的值，则执行（）。
7.
向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时，则执行（）。
8.
如果以链表作为栈的存储结构，则退栈操作时（）。
9.
以下各链表均不带有头节点，其中最不合适用作链栈的链表是（）。
10.
链栈与顺序栈相比有一个明显的优点，即（）。