兰大《数据结构》19春平时作业1.doc

(单选题)1: n个顶点的连通图至少有_条边 A: n+1 B: n C: n-1 D: 1 正确答案: (单选题)2: 一个二叉树的第i层至多有_ 个节点 A: 2^i B: 2^i-1 C: 2(i-1) D: 2(i-1)-1 正确答案: (单选题)3: 设s 1=GOOD,s2=BYE则字符串s1和s2连接后的结果是 A: BYE GOOD B: GOOD BYE C: BYEDGOOD