考研南京航空航天大学金城学院数据结构真题解析与预测卷.docx

研究报告

PAGE

1-

考研南京航空航天大学金城学院数据结构真题解析与预测卷

一、南京航空航天大学金城学院数据结构真题解析

1.2019年真题解析

2019年南京航空航天大学金城学院数据结构考试真题中，线性表部分考察了顺序存储结构和链式存储结构的基本操作。在顺序存储结构中，考生需要掌握插入和删除操作的时间复杂度，通常情况下，插入和删除操作的时间复杂度为O(n)，因为需要移动元素以保持数据的连续性。例如，在顺序表中进行插入操作时，如果要在第i个位置插入元素，则需要将第i个位置及后面的所有元素向后移动一个位置，这个过程的时间复杂度为O(n)。

在链式存储结构中，考生需要了解单