课程名称:数据结构II1东北大学继续教育学院数据结构II试卷（作业考核线上1）A卷学习中心：***************院校学号：******姓名*****（共6页）总分题号一二三四五六七八九十得分一、单选题（共30题，每题2分）[A]1．抽象数据类型的三个组成部分分别为A．数据对象、数据关系和基本操作B．数据元素、逻辑结构和存储结构C．数据项、数据元素和数据类型D．数据元素、数据结构和数据类型[B]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为A
数据元素具有同一的特点B
不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致C
每个数据元素都一样D
仅需要数据元素包含的数据项的个数相同[D]3．下列各式中，按增长率由小至大的顺序正确排列的是A．，n
，2n，n3/2B．n3/2，2n，nlogn，2100C．2n，logn，nlogn，n3/2D．2100，logn,2n,nn[B]4
在下列哪种情况下，线性表应当采用链表表示为宜A
经常需要随机地存取元素B
经常需要进行插入和删除操作C
表中元素需要占据一片连续的存储空间D
表中元素的个数不变[C]5．设指针p指向双链表的某一结点，则双链表结构的对称性是A
p->prior->next=p->next->next;B
p->prior->prior=p->next->prior;C
p->prior->next=p->next->prior;D
p->next->next=p->prior->prior;课程名称:数据结构II2[D]6
已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点
假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为A
s->next=q；p->next=s->next；B
s->next=p；q->next=s->next；C
