国开大学2015年07月1252《数据结构(本)》期末考试参考答案.docx

843试卷代号：1252座位号国家开放大学(中央广播电视大学)2015年春季学期“开放本科”期末考试数据结构(本) 试题2015年7月题号二三四总 分分数评卷入得 分一 、单项选择题(每小题2分，共30分)1. 下面关于线性表的叙述中，错误的是( )。A. 线性表采用顺序存储，必须占用一片连续的存储空间B. 线性表采用顺序存储，进行插入和别除操作，不需要进行数据元素间的移动C. 线性表采用链式存储，不必占用连续的存储空间D. 线性表采用链式存储，进行插入删除操作，不需要移动元素2. 设有一个长度为28的顺序表，要在第12个元素之前插入一个元素(也就是插入元素作为新表的第12个元素),则移动元素个数为( )。A.12 B.17C.