基本信息

---

下载

文档摘要

---

数据结构pta考试试卷及答案

1.以下关于线性表的说法，正确的是（）（5分）

A.线性表只能顺序存储

B.线性表只能链式存储

C.线性表可以顺序存储也可以链式存储

D.线性表不能进行插入和删除操作

2.栈的特点是（）（5分）

A.先进先出

B.后进先出

C.进多出少

D.进少出多

3.队列的特点是（）（5分）

A.先进先出

B.后进先出

C.进多出少

D.进少出多

4.设有一个栈，元素进栈的次序为A,B,C,D,E，下列（）是不可能的出栈序列。（5分）

A.E,D,C,B,A

B.D,E,C,B,A

C.D,C,E,A,B

D.A,B