数据结构知识要点.doc

数据结构知识要点 知识点一 一、填空题 1、数据的物理结构主要包括_____顺序存储结构和_______链式存储结构_____两种情况。 2、设一棵完全二叉树中有500个结点，则该二叉树的深度为_______9___；若用二叉链表作为该完全二叉树的存储结构，则共有______501_____个空指针域。 3、设输入序列为1、2、3，则经过栈的作用后可以得到______5_____种不同的输出序列。 4、设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的___出度_____，第i列上所有元素之和等于顶点i的___入度_____。 5、设哈夫曼树中共有n