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

2018年4月高等教育自学考试全国统一命题考试

数据结构试卷

(课程代码02331)

本试卷共8页，满分l00分，考试时间l50分钟。

考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答o 4．合理安排答题空间。超出答题区域无效。

第一部分选择题

一、单项选择题：本大题共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．头、尾指针可能都要修改