东北大学数据结构II试卷(作业考核线上1)A卷孟凡荣.pdf

WORD格式

东北大学继续教育学院

数据结构II试卷（作业考核线上1）A卷

学习中心：院校学号：姓名

（共6页）

总分题号一二三四五六七八九十

得分

一、单选题（共30题，每题2分）

[A]1．抽象数据类型的三个组成部分分别为

A．数据对象、数据关系和基本操作

B．数据元素、逻辑结构和存储结构

C．数据项、数据元素和数据类型

D．数据元素、数据结构和数据类型

[B]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为

A.数据元素具有同一的特点

B.不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致

C.每个数据元素都一样

D.仅需要数据元素包含的数据项的个数相同

[D]3．下列各式中，按增长率由小至大的顺序正确排列的是

n

，

n3/2A．，n！，2

3/2nlogn100

，2，n，2

B．n

n，logn，nlogn，n3/2

C．2

100nn

D．2，logn,2,n

[B]4.在下列哪种情况下，线性表应当采用链表表示为宜

A.经常需要随机地存取元素

B.经常需要进行插入和删除操作

C.表中元素需要占据一片连续的存储空间

D.表中元素的个数不变

[C]5．设指针p指向双链表的某一结点，则双链表结构的对称性是

专业资料整理

WORD格式

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;

课程名称:数据结构II1

专业资料整理

WORD格式

[D]6.已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点。假设指

针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为

A.s-next=q；p-next=s-next；

B.s-next=p；q-next=s-next；

C.p-next=s-next；s-next=q；

D.q-next=s-next；s-next=p；

[A]7.栈和队列的共同特点是

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

[D]8.对于链队列，在进行插入运算时.

A.仅修改头指针

B.头、尾指针都要修改

C.仅修改尾指针

D.头、尾指针可能都要修改

[B]9．设有一个顺序栈的入栈序列是1、2、3，则3个元素都出栈的不同排列个数为

A．4B．5C.6D.7

[D]10．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输