全国2017年10月高等教育自考数据结构试题

课程代码:02331

自考真题：2017年10月自考真题及答案汇总|2017年4月自考真题及答案汇总

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分

注意事项：

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月自考数据结构考试真题（完整版）