国家开放大学1252数据结构本2019年07月期末笔试真题及答案.docx

试卷代号：1252

数据结构（本）试题

2019年7月

一、单项选择题（每小题3分，共30分）

1.以下说法正确的是（A）。

A.在顺序表中可以随机访问任一结点

B.-种逻辑结构在存储时只能采用一种存储结构

C.对链表进行插入、删除元素的操作一定要移动结点

D.在链表中可以随机访问任一结点

2.线性表在存储后，如果要求：仅通过已知的指向第i个结点的指针，进行相关操作，访问到该结点的前驱结点，则采用（A）存储方式是不可行的。

A.单链表 B.双链表

C.单循环链表 D.顺序表

3.栈和队列的共同特点是（C）。

A.都是先进后出 B.元素都可以随机进出