1东软信息学院 07~08学年第二学期数据结构期中试题班级：___________姓名：________学号：_____________学生层次：嵌入式系统工程系07 级 电子信息工程（集成电路设计与系统）本科嵌入式系统工程系07 级电子信息工程（嵌入式系统工程）本科题号一二三四总分分数一、选择题（每小题 1 分，共 20 分）1
从逻辑上可以把数据结构分为（）
A．动态结构和静态结构B
线性结构和非线性结构C．紧凑结构和非紧凑结构D
逻辑结构和物理结构2
线性表的链表存储结构与顺序存储结构相比优点是（）A
所有的操作算法实现简单B 便于随机存取C便于插入和删除D 便于利用零散的存储器空间3
将下图所示的 s 所指结点加到 p 所指结点之后，其语句应为：（）psA s->nex t=p+1;p->nex t=s; B (*p)
nex t=s;(*s)
nex t=(*p)
nex t;C s->nex t=p->nex t;p->nex t=s->nex t; D s->nex t=p->nex t;p->nex t=s;4
不带头结点的单链表 head 为空的判定条件是（）A head= =NULL B head->nex t= =NULL C head->nex t= =head D head
=NULL5
在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 结点，则应执行语句（）A s->nex t=p:p->nex t=s; B s->nex t=p->nex t;p->nex t=s;C s->nex t=p->nex t;p=s;D p->nex t=s;s->nex t=p;6
在一个单链表中，若删除 p 所指结点的后续结点，则应执行语句（）A p->nex t=p->nex t->nex t; B p=p->nex t;p-
