2022国家开放大学电大本科《数据结构》期末试题及答案(试卷号：1252).pdfVIP

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