题目内容

在一个长度为M的数组空间中,循环顺序存储着一个队列,该队列的队头和队尾指针分别用front和rear表示,则该队列中的元素个数为()。

A. (front-rear)%M
B. (rear-front+M)%M
C. (rear+M)%M
D. (front+M)%M

查看答案
更多问题

队列通常采用两种存储结构是()。

A. 顺序存储结构和链接存储结构
B. 散列方式和索引方式
C. 链接存储结构和数组
D. 线性存储结构和非线性存储结构

假设以数组A[7]存放循环队列的元素,其头尾指针分别为6和4,则当前队列中的元素个数为( )。

A. 4
B. 6
C. 2
D. 5

输入序列为ABC,若出栈的顺序为CBA时,经过的栈操作为( ) 。

A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop

( )的一个重要应用是在程序设计语言中实现递归。

A. 顺序表
B. 数组
C. 队列
D. 栈

答案查题题库