数据结构栈和队列测验.docVIP

《数据结构》栈和队列测试题 一、填空题（12*1=12分） 1.栈是操作受限的线性表， 是固定的，插入和删除只能在 进行； 2.栈的工作原理： ; 队列的工作原理： 。 3.队列是操作受限的线性表：可以在 插入，在 进行删除； 4.能够从任意一个结点出发直接访问到所有结点的是： 链表; 5.设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为： ; 6.循环队列判断队空的条件： 队满的条件是： 7.顺序队列判断队空的条件： 顺序队列判断队满的条件： 二.选择题（2*5=10分） 1.下列数据结构中，属于非线性结构的是( ) A.双向链表 B.循环链表 C.二叉链表 D.循环队列 2.下列与栈结构有关联的是( ) A.数组的定义与使用 B.操作系统的进程调度 C.函