南开大学18秋学期（1709、1803、1809）《数据结构》在线作业2 100分答案.docVIP

【奥鹏】南开18秋学期（1709、1803、1809）《数据结构》在线作业-2 1、B 2、C 3、C 4、B 5、B 一、单选题共30题，60分 1、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。 A1/2 B1 C2 D4 【答案解析】参考选择：B 2、设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个 An-1 Bn Cn+1 Dn+2 【答案解析】参考选择：C 3、 已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（） A 0 2 4 3 1 6 5 B0