2017年10月自考数据结构考试真题

【摘要】环球小编整理收集了“ 2017年10月自考数据结构考试真题 （课程代码:02331 ）”，供考生复习参考!想要抓住复习重点，依靠历年真题试卷就可以做到哦。

特别推荐：2017年10月自考考试真题汇总

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分

注意事项：

1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔 填写在答题纸规定的位置上。

2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡 皮擦干净后，再选涂其他答案标号。不能答在试题卷上。

一、单项选择题：本大题共15小题，每小题2分，共30分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。

1.下列选项中，与数据存储结构直接相关的是

A.线性表 B.双向链表 C. 二叉树 D.有向图

2.将12个数据元素保存在顺序表中，若第一个元素的存储地址垃100,第二个元素的 存储地址是105，则该顺序表最后一个元素的存储地址是

A. 111 B. 144  C. 155  D. 156

3.设栈的初始状态为空，元素1,2, 3，4，5，6依次入栈，栈的容呈是3，能够得到的出 栈序列是

A. 1,2,6, 4, 3, 5  B. 2, 4，3，6，5，1

C. 3，1,2，5，4，6   D. 3,2,6, 5, 1,4

4.设指针变貴head指向非空单循环链表的头结点，指针变里P指向终端结点，next 是结点的指针域，则下列逻辑表达式中，值为真的进

A. p->next->next == head B. p->next == head

C. p->next->next ==NULL D. p->next == NULL

5.己知广义表 LS=(((a,b)))，((c，(d))，(e，(f)))，(g，h))), LS 的深度是

A. 2 B. 3 C. 4 D. 5

6.己知一棵高度为4的完全二叉树T共有5个叶结点，则T中结点个数最少是

A. 9 B. 10 C. 11 D. 12

点击下载：2017年10月自考数据结构考试真题（完整版）

友情提示：环球网校自考考试道为您整理：2017年10月自考数据结构考试真题 ，另外环球网校提醒考生更多自考相关资讯，考试报名、成绩查询、准考证打印、通知单打印、证书领取、毕业办理、实践安排、考务考籍等自考信息，成功助考！

编辑推荐

各省市自考院校汇总【2018年4月自学考试主考院校汇总】

全国2018年4月自学考试报名时间及入口汇总

教你如何应对考前突发状况|2018自考

上海自考院校一览表【2018年4月自学考试主考院校汇总】