地大春秋学期数据结构新在线作业二.doc

谋学网 一单选题共 25 道试题共 100 分 V 1. 二叉树上叶结点数等于 A. 分支结点数加1 B. 单分支结点数加1 C. 双分支结点数加1 D. 双分支结点数减1 2. 设无向图的顶点个数为n则该图最多有 条边 A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. 0 3. 具有2000个节点的二叉树其高度至少为 A. 9 B. 10 C.