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