22408考研数据结构百道简答背诵题库（含标准答案）.docxVIP

22408考研数据结构百道简答背诵题库（含标准答案）.docx

22408考研数据结构百道简答背诵题库（含标准答案）

说明：本题库适配22408计算机考研数据结构科目，覆盖考纲全部核心章节，共100道高频简答题，答案精简适配考场作答，无冗余内容，可直接背诵。

第一章数据结构概述（1-10题）

1.什么是数据结构？数据结构包含哪三个核心要素？

答案：数据结构是描述数据元素之间相互关系的学科，是数据的组织、存储和运算的整体。核心三要素：逻辑结构、存储结构、数据运算。

2.简述数据的逻辑结构和存储结构的区别与联系。

答案：逻辑结构描述数据元素之间的抽象逻辑关系，与存储位置无关；存储结构是逻辑结构在计算机内存中的物理实现。逻辑结构是核心，存储结构是载体，同一逻辑结构可对应多种存储结构。

3.数据结构的逻辑结构分为哪两大类？分别包含哪些结构？

答案：分为线性结构和非线性结构。线性结构：线性表、栈、队列、串；非线性结构：树、二叉树、图、集合。

4.简述算法的定义及五个基本特性。

答案：算法是对特定问题求解步骤的有限序列描述。五大特性：有穷性、确定性、可行性、有输入、有输出。

5.算法的时间复杂度和空间复杂度分别衡量什么？

答案：时间复杂度衡量算法执行所需的时间开销，随问题规模增长的变化趋势；空间复杂度衡量算法执行过程中所需的额外存储空间开销。

6.什么是最坏、最好、平均时间复杂度？考研重点考察哪一种？