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

发布时间：2018-06-22 22:54:38 来源：中国教育在线

全国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

2017年10月自考软件工程考试真题