2016年10月《2331数据结构》真题和答案.docVIP

第 PAGE \* MERGEFORMAT 第 PAGE \* MERGEFORMAT - 1 - 页 共 NUMPAGES \* MERGEFORMAT 1 页 2016年10月高等教育自学考试全国统一命题考试 数据结构 试卷 (课程代码02331) 本试卷共7页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。毖须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分 选择题(共30分) 一、单项选择题(本大题共l5小题，每小题2分，共30分 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题 卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列选项中，不属于线性结构特征的是 A．数据元素之间存在线性关系 B．结构中只有一个开始结点 C．结构中只有一个终端结点 D．每个结点都仅有一个直接前趋 2．设l7个元素的顺序表中，若将第个元素e移动到第个位置， 不改变除e外其他元素之间的相对次序，则需移动的表中元素个数是 3．若用一个大小为7的数组作为