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->nex t=p->nex t->nex t;C p->nex t=p->nex t;D p=p->nex t->nex t;7. 一个向量第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是()A. 110B. 108C. 100D. 1208. 在一个长度为 n 的顺序表中,在第 i 个元素( 1 <= i <=n+1)之前插入一个新元素时须向后移动()个元素.A.n-1B. n-i+1C. n-i-1D. i9. 在一个单链表中，已知 q 所指的结点是 p 所指结点的前驱结点，若在 q 和 p 之间插入 s结点，则执行()。A.s->nex t=p->nex t;p->nex t=s;B.p->nex t=s->nex t;s->nex t=p;C.q->nex t=s;s->nex t=p;D.p->nex t=s;s->nex t=q;10. 线性表 L=(a1,a2,…,an),下列说法正确的是()A. 每个元素都有一个直接前驱和一个直接后继B.线性表中至少要有一个元素2C.表中诸元素的排列顺序必须是由小到大或由大到小D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接...
