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月自考数据结构考试真题 ，另外环球网校提醒考生更多自考相关资讯，考试报名、成绩查询、准考证打印、通知单打印、证书领取、毕业办理、实践安排、考务考籍等自考信息，成功助考！
编辑推荐
最新资讯
- 真题练习：自学考试《中国近现代史纲要》真题及答案（12.21）2024-12-21
- 真题训练！自学考试《外国文学史》真题及答案解析（11.9）2024-11-09
- 备考2025年自学考试：《外国文学史》真题训练（11.7）2024-11-07
- 论述题和简答题！2024年10月自考《中国近代史纲要》真题及答案2024-10-31
- 考后对答案！24年10月自考《习概》真题及答案解析2024-10-30
- 真题速递：24年10月自考《马克思主义基本原理概论》真题及答案汇总2024-10-30
- 24年10月自考《马克思主义基本原理概论》简答题和论述题答案汇总2024-10-29
- 简答题汇总！24年10月自考《美学》真题及答案解析2024-10-29
- 论述和简答题汇总!24年10月自考《习概》真题及答案2024-10-29
- 论述题！2024年10月自考《习概》真题及答案解析2024-10-29
打卡人数
