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

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

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

1.下列关于数据项和数据元素的叙述中，正确的是

A.数据项只能是数值类型

B.数据项可以包含数据元素

C.数据元素是数据的基本单位

D.数据元素是由数据项组成的集合

2.下列关于抽象数据类型的叙述中，正确的是

A.抽象数据类型与具体实现相关

B.抽象数据类型是由C语言本身提供的

C.抽象数据类型是C语言提供的类型的逻辑描述

D.抽象数据类型将数据定义和数据操作封装在一起

3.设有初始为空的栈S，入栈序列是f，e，d，c，b，a，出栈序列是d，e，a，b，c，f，则需要为S分配的空间大小至少是

A.2

B.3

C.4

D.5

4.指针head指向带头结点的单链表L的表头，结点结构为：data next，其中，data为int型，next是指向后继结点的指针。指针p指向L中的首个数据结点，指针q指向p的后继结点。现要交换p、q所指向的两结点中的data值，下列选项中，不能完成该任务的操作是

A.head->next=q;p->next=q->next;q->next=p;

B.p->next=q->next;head->next=q;q->next=p;

C.q->next=p;p->next=q->next;head->next=q;

D.int temp=p->data;p->data=q->data;q->data=temp;

5.采用行优先压缩存储方式保存6行6列对称矩阵A的上三角部分，每个元素占2个单元，若A中第一个元素a11的存储地址是10，则元素a34的存储地址是

A.22

B.26

C.34

D.40