2数据结构-复习题.pdfVIP

. 一、填空题 1．数据结构是彼此具有一定关系的数据元素的集合。 可分为逻辑结构和物理结构两个方面。 2．算法的效率包括两方面，即时间复杂度和空间复杂度。所谓时间复杂度是指一个算法所 需运算次数的多少，所谓空间复杂度是指一个算法所需辅助内存空间的大小。 3．对于两个 n 阶矩阵相乘 ,用 C 语言描述算法 ,则相应的时间复杂度是 O （n3 ）。 4 ．线性表的链式存储结构结点中存储数据元素本身的域称为数据域，存储直接后继元素存 储位置的域称为指针域。线性表是 n 个同类型数据元素的有限序列。 5．在单链表中 ,指针 p 所指结点为最后一个结点的条件是 p-next==null 。在单向链表结构 中，空表的条件为 ha→ next=NULL, 而在循环链表结构中，空表的条件是 ha→ next=ha. 6．栈的操作原则是后进先出 (LIFO) ，队列的操作原则是先进先出（