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

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

单项选择题

1. 数据结构研究的基本内容是

A. 数据的逻辑结构、存储结构和对数据元素施加的操作

B. 数据的类型、数据的定义、算法描述和各种操作实现

C. 数据的线性结构、树型结构、图型结构及相关的算法

D. 数据元素之间的逻辑关系、物理存储和相关程序实现

显示答案

单项选择题

2. 数据结构中，评价算法好坏的重要指标之一是

A. 程序的执行时间

B. 源程序的代码长度

C. 程序采用的语言

D. 算法的时间复杂度

显示答案

单项选择题

3. 等概率情况下，在长度为 $ n $ 的顺序表中插入 1 个元素需要移动元素的平均次数是

A. 1

B. $ n/2 $

C. $ n $

D. $ n+1 $

显示答案

单项选择题

4. 已知 head 为指向带头结点的单链表的头指针，指针变量 p 指向一个新结点，next 是结点的指针域，若要将 p 所指结点插入到单链表的表头，则正确的语句序列是

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

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

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

D. p->next = head->next; head->next = p;

显示答案

单项选择题

5. 后缀表达式求值的过程中要用到的数据结构是

A. 一个保存各种操作符的栈

B. 一个保存操作数及运算结果的栈

C. 两个分别保存操作符和操作数的栈

D. 两个分别保存操作数和运算结果的栈

显示答案

单项选择题

6. 广义表 $ \text{LS} = ((\text{(a)}, \text{(b)}), ((\text{c}}, \text{(d)}), (\text{e}, \text{(f)})), (\text{g}, \text{h})) $ 的表尾是

A. (g, h)

B. ((c, (d)), (e, (f))), (g, h)

C. ((g, h))

D. (((c, (d)), (e, (f))), (g, h))

显示答案

单项选择题

7. 按行优先顺序将 $ n $ 阶对称矩阵中下三角的元素 $ a_{ij} $ 保存在一维数组 $ \text{sa} $ 中，则数组元素 $ a_{ij} $ ($ 0 \leq i, j \leq n-1 $) 在 $ \text{sa}[k] $ 中的存储位置 $ k $ 是

A. $ k = \begin{cases} i(i+1)/2 + j & \text{当 } i \geq j \\ j(j+1)/2 + i & \text{当 } i < j \end{cases} $

B. $ k = \begin{cases} i(n-i)/2 + j – i & \text{当 } i \leq j \\ j(j+1)/2 – 1 & \text{当 } i > j \end{cases} $

C. $ k = \begin{cases} i(i+1)/2 + j + 1 & \text{当 } i \geq j \\ j(j+1)/2 & \text{当 } i < j \end{cases} $

D. $ k = \begin{cases} i(i+1)/2 + i & \text{当 } i \geq j \\ j(j+1)/2 – j & \text{当 } i < j \end{cases} $

显示答案

单项选择题

8. 用 $ n (n \geq 2) $ 个带权值的结点作为叶结点构造一棵哈夫曼树，下列选项中正确的是

A. 哈夫曼树是叶结点权值之和最小的二叉树

B. 哈夫曼树是带权路径长度 WPL 最小的二叉树

C. $ n $ 个带有权值的结点可以构造出唯一一棵哈夫曼树

D. 哈夫曼树是有 $ n $ 个叶结点的二叉树中高度最低的二叉树

显示答案

9.将一棵树 $ T $ 转换为等价的二叉树 $ T1 $，与 $ T $ 的后序遍…

🔒 已锁定

🔒

本试卷共 33 道题

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

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

暂无详情

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

练习详情

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

练习详情

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

练习详情

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

暂无详情

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

暂无详情

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

暂无详情

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

练习详情

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

练习详情

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

练习详情

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

请登录后发表评论

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

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

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

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

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

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

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

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

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

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

页面反馈

请登录后发表评论

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

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

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

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

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

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

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

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

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