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

发布时间:2018-06-08 01:40:16   来源:中国教育在线
全国2017年10月高等教育自考数据结构试题
课程代码:02331
自考真题:2017年10月自考真题及答案汇总|2017年4月自考真题及答案汇总
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项:
1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色宇迹的签字笔或钢笔 填写在答题纸规定的位罝上。
2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡 皮擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题:本大题共15小题,每小题2分,共30分。在每小题列出的备选项中 只有一项是最符合题目要求的,请将其选出。

1.下列选项中,与数据存储结构直接相关的是
A.线性表 B.双向链表 C. 二叉树 D.有向图

2.将12个数据元素保存在顺序表中,若第一个元素的存储地址垃100,第二个元素的 存储地址是105,则该顺序表最后一个元素的存储地址是
A. 111B. 144C. 155D. 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

推荐文章