2数据结构-复习题.docVIP

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