2018年4月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)本试卷共8页，满分l00分，考试时间l50分钟。考生答题注意事项：1本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2第一部分为选择题。必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号，使用05毫米黑色字迹签字笔作答o4合理安排答题空间。超出答题区域无效。第一部分选择题一、单项选择题：本大题共l5小题，每小题2分，共30分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。1数据结构不包含的内容是 A数据的元素来源 B数据的逻辑结构 C数据的存储结构 D对数据施加的操作2下列选项中，属于逻辑结构的是 A循环队列 B二叉树 C散列表 D邻接表3下列选项中，属于顺序存储结构优点的是 A插入运算方便 B删除运算方便 C存储密度大 D方便存储各种逻辑结构4某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素， 则下列存储结构中，最节省运算时间的是 A单链表 B仅有头指针的单循环链表 C双向链表 D仅有尾指针的单循环链表5用不带头结点的单链表存储队列，在进行删除运算时 A仅修改头指针 B仅修改尾指针 C头、尾指针一定都要修改 D头、尾指针可能都要修改
