1.以下哪一个不是队列的基本运算？（    ）

正确答案A

你的答案:A(正确)
在第i个元素之后插入一个元素


从队头删除一个元素


断一个队列是否为空


读取队头元素的值


2.最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（）。
正确答案:

A

你的答案:

A

(正确)
(rear+1) MOD n==front
rear==front
rear+1==front
(rear-1) MOD n==front

循环队列为空：front == rear;    循环队列为满：(rear + 1) % n == front

3.线性表就是顺序存储的表()

正确答案:

B

你的答案:

A

(错误)
对
错

性结构与非线性结构，主要看元素之间的关系，如果是一对一的关系则是线性表，如果不是一对一的关系则是非线性表。线性结构包括顺序存储结构和链接存储结构。所以线性表有两种情况。除了线性结构还有非线性结构，如：树，图。栈和队列就是用线性结构实现的，它本身就是一中种结构。可以把栈和队列归在线性结构中

4.在下列链队列Q中，元素a出队的操作序列为（）
(提示：p是出队操作所用的辅助节点

)
正确答案:

B

你的答案:

D

(错误)
p=Q.front->next; p->next= Q.front->next;
p=Q.front->next; Q.front->next=p->next;
p=Q.front->next; Q.front->next=p;
p=Q.front->next; Q.front=p->next;


5.有一个用数组C[1…m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为？
正确答案:

A

你的答案:

E

(错误)
（m+r-f）mod m
r-f
(m-r+f) mod m
(m-r-f) mod m
(r-f) mod m
需要判断边界

记住两个公式：队列中，队列满的条件是：（rear+1）%QueueSize=front；

队列长度公式是：（rear-front+QueueSize）%QueueSize。

6.用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少？

正确答案:

C

你的答案:

A

(错误)
O+P
2O+1
2P+1
2O-1

https://www.cnblogs.com/vincentme/p/8001242.html

关于栈和队列，下列说法正确的有（）
正确答案:

B

D

你的答案:

D

(错误)
可以使用队列模拟栈，但栈不能模拟队列
栈和队列都不支持随机访问
栈是一种树形数据结构
栈具有后进先出的特征

栈和队列是逻辑结构，能否随机访问，由他是顺序表实现，还是链表实现决定