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

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

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

1.下列数据结构中，逻辑结构不同的是

A.线性表

B.栈

C.队列

D.二叉树

2.将16个数据元素的线性表按顺序存储方式存储在数组中，若第一个元素的存储地址是1000，第6个元素的存储地址是1040，则最后一个元素的存储地址是

A.1112

B.1120

C.1124

D.1128

3.设栈的初始状态为空，元素1，2，3，4，5依次入栈，不能得到的出栈序列是

A.1，2，3，4，5

B.4，5，3，2，1

C.1，2，5，4，3

D.1，2，5，3，4

4.设指针变量P指向非空单链表中的结点，next是结点的指针域，则判断P所指结点为尾结点前一个结点的逻辑表达式中，正确的是

A.p->next!=NULL&&p->next一>next->next == NULL

B.p->next!=NULL&&p->next->next== NULL

C.p->next->next==NULL

D.p->next== NULL

5.已知广义表LS=（（（a，b，c），d），（e，（fg，（h i））），LS的深度是

A.2

B.3

C.4

D.5