1．数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象，以及它们之间的关系和运算的学科。
2．数据有逻辑结构和存储结构两种结构。
3．数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。
4．数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
5．图形结构和树形结构合称为非线性结构。
6．在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。
7．在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。
8．数据的存储结构又叫数据的物理结构。
9．数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。
10．树形结构结构中的元素之间存在一对多的关系。
11．图形结构的元素之间存在多对多的关系。
12．数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三方面的内容。
13．数据结构被定义为(D，R)，D是数据的有限集合，R是D上的所有数据元素之间关系的有限集合。
14．算法是对特定问题求解步骤的描述。
15．算法效率的度量可以分为事先估算法和事后统计法。
16．一个算法的时间复杂性是算法输入规模的函数。
17．算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n的函数。
18．若一个算法中含有10万条基本语句，但与问题的规模无关，则该算法的时间复杂度为：O(1)。
19．若一个算法中的语句频度之和为T(n)=6n+3nlog2n，则算法的时间复杂度为O(nlog2n)。
20．若一个算法中的语句频度之和为T(n)=3n+nlog2n+n2，则算法的时间复杂度为O(n2)。
题目来源：《实用数据结构基础》第四版
预览时标签不可点收录于话题#个上一篇下一篇