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

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

单项选择题

1. 下列链表中，其逻辑结构不属于线性结构的是

A. 单链表

B. 循环链表

C. 双向链表

D. 二叉链表

显示答案

单项选择题

2. 下列属于数据的逻辑结构的是

A. 栈

B. 循环队列

D. 散列表

显示答案

单项选择题

3. 不带头结点的单链表（头指针为 head）为空的判定条件是

A. head= NULL

B. head!= NULL

C. head->next= head

D. head->next= NULL

显示答案

单项选择题

4. 长度为 n 的线性表采用单链表作为存储结构，实现读表元素 Get(L,i) 的算法的时间复杂度为

A. O(1)

B. O(log₂n)

C. O(n)

D. O(n²)

显示答案

单项选择题

5. 在长度为 n 的顺序表中删除某个指定的数据元素时，表中结点的移动次数

A. 最少为 0，最多为 n-1

B. 最少为 1，最多为 n-1

C. 最少为 0，最多为 n

D. 最少为 1，最多为 n

显示答案

单项选择题

6. 若六个元素按 6, 5, 4, 3, 2, 1 的顺序进栈，则出栈序列不可能是

A. 2, 3, 4, 1, 5, 6

B. 3, 4, 6, 5, 2, 1

C. 4, 5, 3, 1, 2, 6

D. 5, 4, 3, 6, 1, 2

显示答案

单项选择题

7. 执行栈操作语句序列：InitStack(st); Push(st,a); Push(st,b); Pop(s); x = GetTop(s); 后，x 的值为

B. 1

C. b

D. a

显示答案

单项选择题

8. 设某循环队列采用数组 a[11]（即 maxsize=11）来存储，且当前队头指针 f 和队尾指针 r 的值分别为 8 和 3，若从队列中先出队 1 个元素，再入队 2 个元素，操作完成后，f 和 r 的值分别是

A. 4 和 10

B. 5 和 9

C. 9 和 5

D. 10 和 4

显示答案

9.设二维数组 A[6][10] 采用以行序为主序的存储方式，每个元素占 4 个存储…

🔒 已锁定

🔒

本试卷共 32 道题

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

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数据结构导论真题

练习详情

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

练习详情

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

📖

数据结构导论

作者：郑诚

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

版本：2012年版

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

请登录后发表评论

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

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

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

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

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

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

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

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

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

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

页面反馈

请登录后发表评论

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

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

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

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

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

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

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

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

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