国开大学2020年01月1252《数据结构（本）》期末考试参考答案.docx

试卷代号：1252 座位号 国家开放大学2019年秋季学期期末统一考试数据结构(本) 试题2020年1月题号一二三四总 分分数评卷人得 分一、单项选择题(每小题3分，共30分)1. 以下说法不正确的是( )。A. 线性表的链式存储结构不必占用连续的存储空间B. 一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D. 线性表的顺序存储结构必须占用连续的存储空间2. 单向链表所具备的特点之一是( )。A. 可以随机访问表中任一结点B. 需要占用连续的存储空间C. 插入元素和删除元素的操作不需要移动元素D. 可以通过指向某元素的指针操作，直接访问到该结点的直接前驱结点3. 线性结构中数据元素的位置之间存在( )的关系。A. 多对多B. 一对多C. 一对一D. 每一个元素