数据结构期末考试题总.pdfVIP

一、判断题 1、栈是限定仅在表尾进行插入和删除操作的线性表。 （J ） 2 、引入 环队列的目的是为了克服假溢出时大量移动数据元素。 （J ） 3、区分 环队列的满与空，有牺牲一个存储单元和设标记两种方法。 （J ） 4 、若一个栈的输入序列为1, 2, 3 , 则 3, 1, 2 是不可能的栈输出序列。3 5、表达式求值是队列应用的 个典型例子。 （X ） 6 、任何一个递归过程都可以转换成非递归过程。 （ J ） 7 , 环队列也存在空间溢出问题。 （J ） 8、栈和队列都是线性表，只是在插入和删除时受到了一些限制。 （V