贵州财经大学808数据结构2021年真题
贵州财经大学2021年硕士研究生入学考试《数据结构》名词解释数据类型空间复杂度答：空间复杂度(Spacecomplexity)：是指算法编写成程序后，在计算机中运行时所需存储空间大小的度量。记作：S(n)=O(f(n))，其中：n为问题的规模(或大小)。该存储空间一般包括三个方面：一维数组a[n]：空间复杂度O(n)二维数组a[n][m]：空间复杂度O(n*m)广义表答：树答：树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：⑴有且只有一个特殊的称为树的根(Root)结点；⑵若n>1时，其余的结点被分为m(m>0)个互不相交的子集T1,T2,T3…Tm，其中每个子集本身...
2026-01-08
999+
411.77KB
3 页
