数据结构的pta选择题试卷及答案.doc

数据结构的pta选择题试卷及答案

1.以下关于数据结构的说法，正确的是（）（5分）

A.数据结构只研究数据的逻辑结构

B.数据结构只研究数据的存储结构

C.数据结构研究数据的逻辑结构和存储结构以及它们之间的相互关系

D.数据结构只研究数据在程序中的处理方式

2.线性表的顺序存储结构是一种（）（5分）

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.散列存取的存储结构

3.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5和a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a