2017年10月全国自考《数据结构》真题试题_2017年10月全国自考《数据结构》真题试题及答案

求学考场在线模考学历自考数据结构 2017年10月全国自考《数据结构》真题

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

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