国开放大学数据结构(本科)期末复习综合练习题目_单项选择题测验_含答案.pdfVIP

开放大学数据结构(本科)期末复习综合练习题目_单

项选择题测验含答案

试题1栈和队列的共同特点是（）。

A.都是先进后出

B.都是操作受限的线性结构

C.元素都可以随机进出

D.都是先进先出

正确答案是：都是先进后出

试题2数据的存储结构包括数据元素的表示和（）。

A.数据处理的方法

B.数据元素的类型

C.相关算法

D.数据元素间的关系的表示

第1页共32页

正确答案是：数据元素间的关系的表示

试题3对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，

则执行：p=(structnode*)malloc(sizeof(structnode);p-data=a;和（）。

A.top=top-next;p=top;

B.top-next=p;p=top;

C.p-next=top;top=p;

D.p-next=top;p=top;

正确答案是：p-next=top;top=p;

试题4树状结构中数据元素的位置之间存在（）的关系。

A.一对多

B.一对一

C.每一个元素都有一个直接前驱和一个直接后继

D.多对多

正确答案是：一对多

第2页共32页

试题5设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（）

可使其成为单向循环链表。

A.p-next=head;

B.head=p;

C.p=head;

D.p-next=NULL;

正确答案是：p-next=head;

试题6设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，

需移动元素的个数为（）。

A.22

B.21C.20

D.19

正确答案是：21

试题7一种逻辑结构（）。

第3页共32页

A.与存储该逻辑结构的计算机相关

B.是指某一种数据元素的性质

C.可以有不同的存储结构

D.只能有唯一的存储结构

正确答案是：可以有不同的存储结构

试题8头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为

不带头结点的单向循环链表，可执行head=head-nex;和（）。

A.head-next=p

B.head-next=p-next

C.p-next=head;

D.p=head-next

正确答案是：p-next=head;

试题9把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A.给数据元素分配存储空间

第4页共32页

B.数据元素的存储

C.存储结构

D.逻辑结构

正确答案是：存储结构

试题10元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）

（进栈出栈可以交替进行）。

A.117，115，111，113

B.113，111，117，115

C.111，113，115，117

D.117，115，113，111

正确答案是：117，115，111，113

试题11图状结构中数据元素的位置之间存在（）的关系。

A.多对多

第5页共32页

B.每一个元素都有一个且只有一个直接前驱和一个直接后继