数据库系统l试题库及答案-第3章栈与队列(共12页).doc

精选优质文档-倾情为你奉上第3章 栈和队列3.1栈一、填空题1. 线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素；对于栈只能 _插入和删除元素；对于队列只在_插入元素，并且只在_删除元素。2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除运算的一端称为 。3. 向栈中压入元素的操作是先 ，后 。4. 从栈中弹出元素的操作是先 ，后 。二、选择题：1. （ ）栈中元素的进出原则是（ ）。A先进先出 B后进先出 C栈空则进 D栈满则出2. （ ）若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3， pn，若p1=n，则pi为（ ）。Ai Bn=i Cn-i+1 D