当前位置: 首页 > 自学考试 > 自学考试历年试题 > 2017年10月自考数据结构考试真题

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

更新时间:2018-01-29 09:34:26 来源:环球网校 浏览139收藏41

自学考试报名、考试、查分时间 免费短信提醒

地区

获取验证 立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

摘要 【摘要】环球小编整理收集了 2017年10月自考数据结构考试真题 (课程代码:02331 ),供考生复习参考!想要抓住复习重点,依靠历年真题试卷就可以做到哦。特别推荐: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月自学考试主考院校汇总】

分享到: 编辑:环球网校

资料下载 精选课程 老师直播 真题练习

自学考试资格查询

自学考试历年真题下载 更多

自学考试每日一练 打卡日历

0
累计打卡
0
打卡人数
去打卡

预计用时3分钟

环球网校移动课堂APP 直播、听课。职达未来!

安卓版

下载

iPhone版

下载

返回顶部