首页
一个队列的元素入队顺序是1,2,3,4，则出队顺序为（）。
精华吧
→
答案
→
慕课
→
未分类
一个队列的元素入队顺序是1,2,3,4，则出队顺序为（）。
A.1,2,3,4
B.4,3,2,1
C.2,1,3,4
D.3,4,2,1
正确答案：1,2,3,4
Tag：
数据结构
顺序
队列
时间：2022-01-04 15:29:35
上一篇：
以下应用可能会用到栈的是（）。
下一篇：
某循环队列用数组A[0..n-1]表示，指示器为front指向队头元素，指示器rear指向队尾后的空单元。则当前队列中的元素个数为（）。
相关答案
1.
设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S（进栈和出栈可交替进行）。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（）。
2.
设rear是非空循环单链表的尾指针，则删除表中第一个元素结点的操作可表示为（）（该链表不带头结点）。
3.
队列对数据的操作顺序是（）。
4.
在打印杨辉三角形前N行的算法中，需要申请一个N*N的二维数组存放杨辉三角形N行数据。（）
5.
已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列为满队列的条件为（）（采用少用一个空间的方法）（）
6.
已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列为空队列的条件为（）
7.
已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列中元素个数为：（）
8.
队列允许做插入的一端称为队头，允许删除的一端称为队尾（）
9.
队列操作的特性是LIFO。（）
10.
已知带头结点的链队列指针Q，则该非空队列取队头元素操作的语句是（）
热门答案
1.
已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
2.
下列可以直接用循环结构即可将递归转换为非递归的是（）
3.
递归算法具有两个特性分别是（）
4.
函数或过程调用需要用到栈。
5.
栈和队列都是限制插入和删除位置的线性结构。
6.
两顺序栈共享空间，也存在空间溢出问题。
7.
顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。
8.
有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法。
9.
若输入序列为1234,则通过栈只能得到4321的输出序列。
10.
若输入序列为1234,则通过一个栈可以得到输出序列3124。