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

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

单项选择题

1. 数据的四种基本存储结构是指

A. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构

B. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构

C. 顺序存储结构、链式存储结构、索引存储结构、散列存储结构

D. 顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构

显示答案

单项选择题

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

A. O(m+n)

B. O(m*n)

C. O(m²)

D. O(n²)

显示答案

单项选择题

3. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用

A. 数据元素的值表示

B. 数据元素的相邻地址表示

C. 指向后继元素的指针表示

D. 数据元素在表中的序号表示

显示答案

单项选择题

4. 下列线性表的存储结构中，读取元素花费时间最少的是

A. 顺序表

B. 单链表

C. 循环链表

D. 双向链表

显示答案

单项选择题

5. 设指针 head 指向不带表头结点的单链表，将指针 p 指向的结点插入表中，使之成为第一个结点的语句是

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

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

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

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

显示答案

单项选择题

6. 下列关于栈和队列的叙述，正确的是

A. 栈和队列都是非线性结构

B. 栈是一种先进先出的线性表

C. 队列是一种后进先出的线性表

D. 栈和队列都是操作受限的线性结构

显示答案

单项选择题

7. 设栈底至栈顶依次存放元素 A, B, C，在第 4 个元素 D 进栈前，栈中元素可以出栈，则出栈序列不可能是

A. C, A, D, B

B. C, B, D, A

C. C, D, B, A

D. D, C, B, A

显示答案

单项选择题

8. A 是一个 10 阶的对称矩阵，若采用以行为主序存储其下三角（包括对角线）中的元素，第一个元素 a_{00} 的存储地址为 1，每个元素占 1 个存储单元，则 a_{75} 的地址为

A. 25

B. 26

C. 33

D. 34

显示答案

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

🔒 已锁定

🔒

本试卷共 30 道题

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

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

练习详情

2025年10月自学考试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年版

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

请登录后发表评论

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

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

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

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

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

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

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

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

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

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

页面反馈

请登录后发表评论

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

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

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

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

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

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

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

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

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