【真题】2021年10月自考02331数据结构试题

📍 全国统考 💯 满分：100分 ✓ 及格：60分 ⏱ 时长：150分钟 📝 题量：35题

单项选择题

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

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

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

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

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

显示答案

单项选择题

6. 已知广义表 L = ((l, i), h), (x, i, a, o))，下列运算中，结果得到 h 的是

A. head(tail(L))

B. head(tail(head(L)))

C. head(head(tail(L)))

D. head(head(tail(L))))

显示答案

单项选择题

7. 下列关于二叉树的叙述中，错误的是

A. 二叉树可以为空

B. 二叉树可以保存在数组中

C. 二叉树中叶结点的个数多于度为 1 结点的个数

D. 二叉树中叶结点的个数多于度为 2 结点的个数

显示答案

单项选择题

8. 若二叉树的前序遍历序列是 ABCD，中序遍历序列是 ACDB，则其后序遍历序列是

A. ABDC

B. ACDB

C. CDBA

D. DCBA

显示答案

9.对下图进行广度优先搜索遍历，正确的遍历序列是…

🔒 已锁定

🔒

本试卷共 35 道题

您已预览前 8 题，还有 27 题待解锁

2024年10月自学考试02331数据结构真题

暂无详情

2023年10月自学考试02331数据结构真题

练习详情

2022年10月自学考试02331数据结构真题

练习详情

2020年10月自学考试02331数据结构真题

练习详情

2019年10月自学考试02331数据结构真题

暂无详情

2018年10月自学考试02331数据结构真题

暂无详情

2017年10月自学考试02331数据结构真题

暂无详情

2016年10月自学考试02331数据结构真题

练习详情

2015年10月自学考试02331数据结构真题

练习详情

2015年04月自学考试02331数据结构真题

练习详情

【真题】2021年10月自考02331数据结构试题

请登录后发表评论

1吉林省2026年10月高等教育自学考试报名和报考公告

22026年上半年海南省高等教育自学考试拟毕业考生名单（556人）

3【湖南】自考540101旅游管理（专科）专业计划

4【重庆】自考510201计算机应用技术（专科）专业计划

5【吉林】关于对吉林师范大学等主考学校增设高等教育自学考试专业的通知

6【河北】2024年10月河北自考停考专业实践性环节课程考试安排

7自考教材:[广东,北京,江苏,山西]08257舆论学

8[广东]关于广东省高等教育自学考试开考中文、应用英语专业的通知

9【真题】2026年4月自考07916计量管理试题

【真题】2021年10月自考02331数据结构试题

页面反馈

请登录后发表评论

1吉林省2026年10月高等教育自学考试报名和报考公告

22026年上半年海南省高等教育自学考试拟毕业考生名单（556人）

3【湖南】自考540101旅游管理（专科）专业计划

4【重庆】自考510201计算机应用技术（专科）专业计划

5【吉林】关于对吉林师范大学等主考学校增设高等教育自学考试专业的通知

6【河北】2024年10月河北自考停考专业实践性环节课程考试安排

7自考教材:[广东,北京,江苏,山西]08257舆论学

8[广东]关于广东省高等教育自学考试开考中文、应用英语专业的通知

9【真题】2026年4月自考07916计量管理试题