2011安徽大学数据结构B卷.doc

含有36个元素的有序表,进行二分查找时的判定树的深度为 6 。 2.在一个无向图中,所有顶点的度数之和等于所有边数的 2 倍。 3. 由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为 44 。 4.由a,b,c三个结点构成的二叉树,共有 5 种不同形态。