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

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

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

1.下面数据结构中，需确定存储方式的是

A.顺序表

B.链表

C.线性表

D.线索二叉树

2.头指针head指向带头结点的双向循环链表L，判断 L为空的条件是

A.head->pre==next

B.head->next==pre

C.head->next==NULL

D.head->pre==head&&head-;>next==head

3.序列a,b,c,d,e依次进栈，经过合理的出入栈操作后，若第一个出栈元素是c，则后面的序列可能是

A.d,e,a,b

B.e,d,b,a

C.a,b,d,e

D.e,b,a,d

4.使用大小为5的数组实现循环队列，当前rear=0，front=4。若向队列中入队一个元素，再出队两个元素，则此时rear和front的值分别是

A.2和0

B.1和4

C.1和1

D.4和1

5.二维数组a[15][25]按列优先顺序存放在连续的存储空间中，元素a[0][0]的存储地址为100,若每个元素占4个存储空间，则元素a[2][3]的存储地址是

A.232

B.288

C.302

D.488