试卷代号：1252
国家开放大学2 0 1 9年秋季学期期末统一考试
数据结构（本）试题
2020年1月一、单项选择题(每小题3分，共30分)
1．以下说法不正确的是( )。

A．线性表的链式存储结构不必占用连续的存储空间
B．一种逻辑结构只能有唯一的存储结构
C. 一种逻辑结构可以有不同的存储结构
D．线性表的顺序存储结构必须占用连续的存储空间
2．单向链表所具备的特点之一是( )。

A．可以随机访问表中任一结点
B．需要占用连续的存储空间
C．插入元素和删除元素的操作不需要移动元素
D．可以通过指向某元素的指针操作，直接访问到该结点的直接前驱结点
3．线性结构中数据元素的位置之间存在( )的关系。

A．多对多
B．一对多
C．一对一
D．每一个元素都有一个直接前驱和一个直接后继
4．在一个单向链表中，p和q分别是指向结点类型的指针，要删除p。