循环队列因为是顺序存储,因此可以随机存取。
循环队列因为是顺序存储,因此可以随机存取。
A.正确
B.错误
正确答案:错误
- 1.循环队列用数组A[0..n-1]表示,则入队时的队尾指针变换语句为:rear=(rear+1)%n;
- 2.栈和队列都是限制存取位置的线性结构。
- 3.某循环队列用数组A[0..n-1]表示,指示器为front指向队头元素,指示器rear指向队尾后的空单元。则当前队列中的元素个数为()。
- 4.一个队列的元素入队顺序是1,2,3,4,则出队顺序为()。
- 5.以下应用可能会用到栈的是()。
- 6.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S(进栈和出栈可交替进行)。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。
- 7.设rear是非空循环单链表的尾指针,则删除表中第一个元素结点的操作可表示为()(该链表不带头结点)。
- 8.队列对数据的操作顺序是()。
- 9.在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。()
- 10.已知循环队列Q-element[MAXSIZE],队头指示器为Q-front,队尾指示器为Q-rear(指向真实队尾的下一个位置),则该队列为满队列的条件为()(采用少用一个空间的方法)()