2018年4月自考数据结构02331试题及答案.pdf

1、页 120182018 年年 4 4 月高等教育自学考试全国统一命题考试月高等教育自学考试全国统一命题考试数据结构试卷数据结构试卷( (课程代码课程代码 02331)02331)本试卷共 8 页，满分 l00 分，考试时间 l50 分钟。考生答题注意事项：1本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2第一部分为选择题。必须对应试卷上的题号使用 28 铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号，使用 05 毫米黑色字迹签字笔作答 o4合理安排答题空间。超出答题区域无效。第一部分选择题一、单项选择题：本大题共一、单项选择题：本大题共

2、 l5l5 小题，每小题小题，每小题 2 2 分，共分，共 3030 分。在每小题列出的备选项中分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。只有一项是最符合题目要求的，请将其选出。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头、尾指针可能都要修改页 2页 3页 4页 5页 6页 7页 8页 9页 10页 11