数据结构期末复习试题.doc

. . . 练习题 填空题 1元素项是数据的最小单位数据元素是讨论数据结构时涉及的最小数据单位 2设一棵完全二叉树具有100个结点则此完全二叉树有49个度为2的结点 3在用于表示有向图的邻接矩阵中对第i列的元素进行累加可得到第i个顶点的出度 4已知一棵度为3的树有2个度为1的结点3个度为2的结点4个度为3的结点则该树中有12个叶子的结点 n=n0+n1+n2++nm (1) 又有除根结点外,树中其