2021国家开放大学电大本科《数据结构》期末试题及答案(试卷号:1252) 一、单项选择题(每小题3分,共30分) 1.以下说法不正确的是(
)。
A.线性表的链式存储结构不必占用连续的存储空间
B.-种逻辑结构只能有唯一的存储结构
C.一种逻辑结构可以有不同的存储结构
D.线性表的顺序存储结构必须占用连续的存储空间 2.单向链表所具备的特点之一是(
)。
A.可以随机访问表中任一结点
B.需要占用连续的存储空间
C.插入元素和删除元素的操作不需要移动元素
D.可以通过指向某元素的指针操作,直接访问到该结点的直接前驱结点 3.线性结构中数据元素的位置之间存在(
)的关系。
A.多对多
B.一对多
C.一对一 D.每一个元素都有一个直接前驱和一个直接后继
试题答案及评分标准