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月自考数据结构考试真题 ，另外环球网校提醒考生更多自考相关资讯，考试报名、成绩查询、准考证打印、通知单打印、证书领取、毕业办理、实践安排、考务考籍等自考信息，成功助考！
编辑推荐
最新资讯
- 2026年4月自学考试各专业真题及答案汇总（更新中）2026-03-27
- 2025年10月自学考试《习概》完整版真题及答案解析2026-03-27
- 高频必练！2026年4月自考《中国古代文学史一》简答题历年真题（3.25）2026-03-25
- 收藏！自学考试《习概》历年真题及答案汇总(附题型分值)2026-03-24
- 免费领取！自学考试各专业真题及答案合集（2021-2025年）2026-03-20
- 必考！2026年4月自学考试：《毛概》简答、论述题真题训练2026-03-18
- 每日一练！2026年4月自考《中国近代史纲要》名词解释、简答题真题练习(3.17)2026-03-17
- 考前必练：26年4月自考《外国文学史》真题及答案精选2026-02-23
- 高频考点！26年4月自考《中国近现代史纲要》真题及答案2026-02-21
- 真题精选！2026年自考本科《英语二》作文真题及答案练习2026-02-12
打卡人数
