自考02331数据结构试题及答案含评分标准.docVIP

(完整word版)2018年10月自考02331数据结构试题及答案含评分标准 (完整word版)2018年10月自考02331数据结构试题及答案含评分标准 (完整word版)2018年10月自考02331数据结构试题及答案含评分标准 2018 年 10 月高等教育自学考试全国统一命题考试 数据结构 试卷 ( 课程代码 02331) 本试卷共 7 页，满分 l00 分，考试时间 l50 分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用 0． 5 毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分 选择题 一、单项选择题：本大题共 l5 小题，每小题 2 分，共 30 分。在每小题列出的备选项中 只有一项是最符合题目要求的。请将其选出。 1．下列数据结构中，逻辑结构不同的是 A．线性表 B ．栈 C ．队列 D ．二叉树 2．将 l6 个数据元素的线性表按顺序存储方式存储在数组中，若第一个元素的存储地 址是 l000 ，第 6 个元素的存储地址是 1040，则最后一个元素的存储地址是 A ． 1112 B ． 1120 C ． 1124 D ． 1128