1.栈通常采用的两种存储结构是(A )。答案：A

　　A）顺序存储结构和链式存储结构

　　B）散列方式和索引方式

　　C）链表存储结构和数组

　　D）线性存储结构和非线性存储结构

　　2.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是( B)。答案：B

　　A）e3，e1，e4，e2

　　B）e2，e4，e3，e1

　　C）e3，e4，e1，e2

　　D）任意顺序

　　3.下列关于栈的描述中错误的是( B)。答案：B

　　A）栈是先进后出的线性表

　　B）栈只能顺序存储

　　C）栈具有记忆作用

　　D）对栈的插入与删除操作中，不需要改变栈底指针

　　4.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及(A )。答案：A

　　A）数据的存储结构

　　B）计算方法

　　C）数据映象

　　D）逻辑存储

　　5.线性表L=(a1,a2,a3,…,ai，…,an)，下列说法正确的是(D )。答案：D

　　A）每个元素都有一个直接前件和直接后件

　　B）线性表中至少要有一个元素

　　C）表中诸元素的排列顺序必须是由小到大或由大到小

　　D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件