首页
在链式队列中，即便不设置尾指针，也能进行入队操作。
精华吧
→
答案
→
超星尔雅学习通未分类
在链式队列中，即便不设置尾指针，也能进行入队操作。
A.正确
B.错误
正确答案：A
Tag：
数据结构
链式
队列
时间：2022-05-19 20:30:55
上一篇：
在对链式队列作出队列操作时，不会改变front指针的值。
下一篇：
栈和队列都是运算受限的线性表。
相关答案
1.
设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为（）。
2.
双端队列是限定插入和删除操作在表的（）进行的线性表。
3.
假定front和rear分别为一个链式队列（不带头结点）的队头和队尾指针，则该链式队列中只有一个结点的条件为。
4.
在一个链式队列（不带头结点）中，若队头指针与队尾指针的值相同，则表示该队列至多有（）元素。
5.
向一个循环队列中插入元素时，需要向所指位置写入新插入的元素，然后再移动（）。
6.
设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front==Q.rear，则判断队满的条件为（）。
7.
设循环队列Q的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
8.
从一个栈顶指针为top的非空链式栈（不带头结点）中删除结点并不需要返回栈顶结点的值和回收结点时，应执行（）操作。
9.
向一个栈顶指针为top的链式栈（不带头结点）中插入一个新结点*p时，应执行（）和（）操作。
10.
在向一个链式栈插入一个新结点时，首先把栈顶指针中存放的结点地址赋给新结点的指针域，然后把新结点的存储位置赋给（）。
热门答案
1.
在一个链式栈中，若栈顶指针等于NULL则为（）。
2.
当用长度为MaxSize的数组顺序存储一个栈时，若用top==MaxSize表示栈空，则表示栈满的条件为（）。
3.
若设顺序循环栈的最大容量为MaxSize，则判断栈满的条件是（）。
4.
从一个顺序栈中删除元素时，需要将（）前移一位位置。
5.
向一个顺序栈插入一个元素时，首先使（）后移一个位置，然后把待插入元素写入到这个位置上。
6.
队列的插入操作在（）进行，删除操作在（）进行。
7.
队列是一种限定在表的一端插入，在另一端删除的线性表，它的特点是（）。
8.
栈是一种限定在表的一端插入和删除的线性表，它的特点是（）。
9.
两个栈共享空间时栈满的条件为。
10.
设Q[0.N-1]为循环队列，其头尾指针分别为P和R，则队Q中当前所含元素个数为（）%N。