2022年4月全国自考《数据结构》真题试题_2022年4月全国自考《数据结构》真题试题及答案

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

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

1.下列数据结构中，与存储结构相关的是

A.线性表

B.栈

C.链队列

D.二叉树

2.将20个数据元素的线性表存储在数组中，若第9个元素的存储地址是1000，第11个元素的存储地址是1040，则最后一个元素的存储地址是

A.1200

B.1210

C.1215

D.1220

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

A.5,1,3,2,4

B.4,2,5,3,1

C.2,4,5,3,1

D.1,3,5,2,4

4.设指针变量p指向非空单链表中的结点，next是结点的指针域，现要删除p所指结点的所有后继结点，则下列语句中正确的是

A.while(p!NULL){q=p;p=p->next;free(q);}

B.while(p!NULL){q=p->next=p->next->next;free(q);}

C.while(p->next!=NULL ){q=p->next;p=p->next;free(q);}

D.while(p->next!=NULL{q=p->next;p->next=p->next->next;free(q);}

5.已知广义表LS=(((a,b),(c,d)),(e,f,(g,h,i))),LS的深度是

A.2

B.3

C.4

D.5