数据结构考研分类复习真题 第三章 栈和队列[8]

最大容量为n的循环队列队尾指针是rear队头是front则队空的条件是（ ）【南京理工大学 一（分）】

A (rear+) MOD n=front B rear=frontC．rear+=front D (rearl) MOD n=front

栈和队列的共同点是（ ）【燕山大学 一（分）】

A 都是先进先出 B 都是先进后出C 只允许在端点处插入和删除元素 D 没有共同点

栈的特点是（ ① ）队列的特点是（ ② ）栈和队列都是（ ③ ）若进栈序列为 则（ ④ ）不可能是一个出栈序列（不一定全部进栈后再出栈）若进队列的序列为 则（ ⑤ ）是一个出队列序列【北方交通大学 一（分）】

① ②: A 先进先出 B 后进先出 C 进优于出 D 出优于进

③: A顺序存储的线性结构 B链式存储的线性结构C限制存取点的线性结构 D限制存取点的非线性结构

④ ⑤: A B C D F G

栈和队都是（ ）【南京理工大学 一（分）】

A．顺序存储的线性结构 B 链式存储的非线性结构C 限制存取点的线性结构 D 限制存取点的非线性结构

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []