【真题】2020年08月自考02142数据结构导论试题

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

单项选择题

1. 下面程序段的时间复杂度为 for(int i=0; i<n; i++) for(int j=0; j<n; j++) A[i][j] = i * j;

A. O(1)

B. O(n)

C. O(log₂n)

D. O(n²)

显示答案

单项选择题

2. 现有一“遗传”关系: 设 x 是 y 的父亲, 则 x 可以把它的属性遗传给 y。表示该遗传关系最适合的数据结构为

A. 线性表

B. 树

C. 集合

D. 图

显示答案

单项选择题

3. 在具有 101 个元素的顺序表中查找值为 x 的元素时, 平均查找长度为

A. 50

B. 51

C. 100

D. 101

显示答案

单项选择题

4. 关于队列, 下列叙述正确的是

A. 队列的元素个数可以无穷大

B. 队列中元素的类型可以不同

C. 队列是一个非线性的序列

D. 队列的特点是先进先出

显示答案

单项选择题

5. 设指针变量 top 指向当前链式栈的栈顶, 则删除栈顶元素的操作序列为

A. top = top + 1;

B. top = top – 1;

C. top -> next = top;

D. top = top -> next;

显示答案

单项选择题

6. 设某棵二叉树中有 2000 个结点, 则该二叉树的最小高度为

A. 9

B. 10

C. 11

D. 12

显示答案

单项选择题

7. 对二叉树的结点从 1 开始进行连续编号, 要求每个结点的编号大于其左、右孩子的编号, 同一结点的左右孩子中, 其左孩子的编号小于其右孩子的编号, 可采用实现编号的遍历方法是

A. 先序

B. 后序

C. 中序

D. 层次

显示答案

填空题

8. 有二叉树如题 29 图所示, 写出该二叉树的先序遍历、中序遍历和后序遍历序列。 A B C D E 题 29 图

显示答案

9.如题 30 图所示的图结构, 请写出以 10 为源点的广度优先搜索得到的顶点访问…

🔒 已锁定

🔒

本试卷共 14 道题

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

2026年04月自学考试02142数据结构导论真题

练习详情

2025年10月自学考试02142数据结构导论真题

练习详情

2025年04月自学考试02142数据结构导论真题

练习详情

2024年10月自学考试02142数据结构导论真题

练习详情

2024年04月自学考试02142数据结构导论真题

练习详情

2023年10月自学考试02142数据结构导论真题

练习详情

2023年04月自学考试02142数据结构导论真题

练习详情

2022年10月自学考试02142数据结构导论真题

练习详情

2021年10月自学考试02142数据结构导论真题

练习详情

2021年04月自学考试02142数据结构导论真题

练习详情

数据结构导论自学（2012年版）

📖

数据结构导论

作者：郑诚

出版社：外语教学与研究出版社

版本：2012年版

【真题】2020年08月自考02142数据结构导论试题

请登录后发表评论

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

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

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

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

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

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

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

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

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

【真题】2020年08月自考02142数据结构导论试题

页面反馈

请登录后发表评论

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

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

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

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

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

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

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

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

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