文档介绍：第一章 绪论
1、组成数据的基本单位是（C ）
（A）数据项（B）数据类型（C）数据元素（D）数据变量
2、数据结构是研究数据的（ C）以及它们之间的相互关系。
（A）理想结构，物理结构 （B）理想结构，抽象结构
（C）物理结构) 。
( 一定)相邻， 单链表中逻辑上相邻的元素物理位置
(不一定 )相邻。
＝（a1，a2，...，an）采用顺序存储，假定在不同的n＋1个位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数是(n/2 )
第三章 栈和队列
1. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（C）。
（A） edcba（B）decba（C）dceab （D）abcde
（A）。
A） 线性存储结构和链表存储结构（B）散列方式和索引方式
（C）链表存储结构和数组 （D）线性存储结构和非线性存储结构
(最多元素为m0)为空的条件是（D ）。
（A） !=0 （B）==0
（C）!= （D）= =
(最多元素为m0)为栈满的条件是（B）。
（A）!=0 （B）-==m0
（C）!=m0（D）==
,2,3,4,则队列的输出序列是（B）。
（A）4,3,2,1（B）1,2,3,4（C）1,4,3,2（D）3,2,4,1
[0,m-1]存放其元素值,已知其头尾指针分别是front和rear则当前队列中的元素个数是（A）
（A）(rear-front+m)%m （B） rear-front+1 （C）rear-front-1（D）rear-front
（C）
（A） 都是先进后出 （B）都是先进先出
（C）只允许在端点处插入和删除元素 （D）没有共同点
*(b+c)-d的后缀表达式是（C）。
（A）abcd*+-（B）abc+*d- （C）abc*+d-（D）-+*abcd
，a2，a3和a4依次通过一个栈，在a4进栈前，栈的状态，则不可能的出栈序是（C）
(A)a4，a3，a2，a1 (B)a3，a2，a4，a1
(C)a3，a1，a4，a2 (D)a3，a4，a2，a1
[0..m－1]存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是（ D ）
(A)rear－qulen (B)rear－qulen＋m
(C)(rear＋m－qulen）% m (D)(1+rear＋m－qulen）% m
（先进后出）,队列的特点是（先进先出）。
、栈和队列都是（线性）结构,可以在线性表的（任何）位置插入和删除元素，对于栈只能在（栈顶）插入和删除元素，对于队列只能在（队尾）插入元素和（队头）删除元素。