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

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