首页
队列允许做插入的一端称为队头，允许删除的一端称为队尾（）
精华吧
→
答案
→
慕课
→
未分类
队列允许做插入的一端称为队头，允许删除的一端称为队尾（）
A.正确
B.错误
正确答案：错误
Tag：
数据结构
队列
时间：2022-01-04 15:29:31
上一篇：
队列操作的特性是LIFO。（）
下一篇：
已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列中元素个数为：（）
相关答案
1.
已知带头结点的链队列指针Q，则该非空队列取队头元素操作的语句是（）
2.
已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
3.
下列可以直接用循环结构即可将递归转换为非递归的是（）
4.
递归算法具有两个特性分别是（）
5.
函数或过程调用需要用到栈。
6.
栈和队列都是限制插入和删除位置的线性结构。
7.
两顺序栈共享空间，也存在空间溢出问题。
8.
顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。
9.
有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法。
10.
若输入序列为1234,则通过栈只能得到4321的输出序列。
热门答案
1.
若输入序列为1234,则通过一个栈可以得到输出序列3124。
2.
消除递归肯定要用到栈，否则无法完成。
3.
若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top代表第i个栈(i=1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（）。
4.
凡是元素的保存次序与使用顺序相反的，都可以使用（）。
5.
一个栈的输入序列为123……n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）
6.
以下属于消除递归的主要原因是（）。
7.
以下属于递归求解问题的前提条件的是（）。
8.
设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。
9.
当利用大小为n的数组(下标从1到n)顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改top指针。
10.
循环队列A[0..n-1]存放其元素值，F表示队头元素所在的位置，R表示队尾元素的下一个位置。则当前队列中的元素数是（）。