第3章栈和队列自测卷姓名班级.docVIP

PAGE PAGE 5 第3章 栈和队列 自测卷 姓名 班级 题号 一 二 三 四 五 六 总分 题分 15 10 20 20 20 15 100 得分 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是 结构，可以在向量的 位置插入和删除元素；对于栈只能在 插入和删除元素；对于队列只能在 插入和 删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除运算的一端称为 。 3. 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 4. 在具有n个单元的循环队列中，队满时共有 个元素。 5. 带表头结点的空循环双向链表的长度等于 。 二、判断正误 （判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （ ）1. 在表结构中最常用的是线性表，栈和队列不太常用。 （ ）2. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （ ）3. 对于不同的使用者，一个表结构既可以是栈，也可以是队列