2数据结构 复习题.pdf

. 一填空题 1数据结构是彼此具有一定关系的数据元素的集合 可分为逻辑结构和物理结构两个方面 2算法的效率包括两方面即时间复杂度和空间复杂度所谓时间复杂度是指一个算法所 需运算次数的多少所谓空间复杂度是指一个算法所需辅助内存空间的大小 3对于两个 n 阶矩阵相乘 ,用 C 语言描述算法 ,则相应的时间复杂度是 O n3 4 线性表的链式存储结构结点中存储数据元素本身的域称为数据域存储直接后继元素