兰大《数据结构》18秋平时作业1辅导资料.docxVIP

兰大《数据结构》18秋平时作业1 1、C 2、C 3、D 4、C 5、A 一、单选题共10题，50分 1、n个顶点的连通图至少有_____条边 An+1 Bn Cn-1 D1 正确答案是：C 2、一个二叉树的第i层至多有____ 个节点 A2^i B2^i-1 C2^(i-1) D2^(i-1)-1 正确答案是：C 3、设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 ABYE GOOD BGOOD BYE CBYEDGOOD DGOODBYE 正确答案是：D 4、广义表（（a）,a）的表头是_______ Aa Bb C（a） D((a)) 正确答案是：C 5、若对