数据结构学期样卷一..docVIP

数据结构学期样卷一. 数据结构学期样卷一. PAGE / NUMPAGES 数据结构学期样卷一. 学期样卷一 一.单项选择题 1.有一个带头结点的单链表 HEAD, 则判断其是否为空链表的条件是 (B 。 A.HEAD ==NULL B. HEAD - NEXT ==NULL C. HEAD - NEXT ==HEAD D. HEAD != NULL 注:不带头结点 ,若 L 为头指针 ,L 指向链表的第一个结点 ,L==NULL, 为空表 2.若线性表最常用的操作是存取第 i 个元素及其前驱的值 ,可采用 (D 存储方式 最节省时间。 A.单向链表 双向链表 单向循环链表 顺序表 注:当线性表的长度变化较大、难以估计其存储规模时 ,采用动态链表存储比较好 ;当线性表的长度变化不大、易于事先确定其大小时 ,为了节约存储空间 ,应采用顺 序表作为存储结构 ;若线性表的操作主要是进行查找 ,很少做插入或者删除操作 ,基于时间考虑 ,宜采用顺序表作为存储结构 ;对于频繁进行 采用链表存储 ,若表的插入 或删除发生在首尾俩端 ,则采用带尾指针的单循环链表。 3.某个栈的入栈的序列为 A,B,C,D,E, 则可能的出栈序列是 (C 。 A.ADBEC EBCAD BCDEA EABCD 注:A. A 进栈就出栈 ,B,C,D 进栈 ,D 出栈 ,但 B 不能在 C 前面出栈 B. A