学海网

湖南工学院考试试数据结构题纸（ A卷 ）
一.选择题 (从下列各题的备选答案中选出正确答案,每题 1分,共10分)
1. 组成数据的基本单位是_______ 。
① 数据项 ② 数据类型 ③ 数据元素 　④ 数据变量
2. 在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是_____。
① 3 ② 4 ③ 5 ④ 2
3. 设一个序列的输入顺序为1,2,3,4,5,6，通过栈操作不能得到的输出序列是_________ 。
① 3,2,5,6,4,1 ② 1,5,4,6,2,3 ③ 2,4,3,5,1,6 ④ 4,5,3,6,2,1
......
湖南工学院考试数据结构试题纸（ Ｂ 卷）
一.选择题 (从下列各题的备选答案中选出正确答案,每题 1分,共10分)
1. 数据结构是一门研究程序加工处理的数据及这些数据之间______和运算的学科。
A. 结构 B. 关系 C. 类型 D.算法
2. 线性表中_____只有一个直接前驱和直接后继。
A． 首结点 B．中间结点 C．尾结点 D．所有元素
3. 栈和队列的共同点是_______。
A．都是先进后出 B．都是先进先出
C．只能在端点处进行操作 D．各不相同
......