(2)其前序遍历序列为 abdgcefhi。 (3)其后序遍历序列为 gdbeihfca。 (4)该二叉树的中序线索二叉树为 (5)该二叉树的后序线索二叉树为 (6)该二叉树对应的森林是 12.已知一棵树如右图所示,其孩子兄弟表示为 13.以数据集{4,5,6,7,10,12,18}为结点权值所构造的 Huffman树为,其带权路径长度为_。 第七章 图 单项选择题 1.在一个图中,所有顶点的度数之和等于所有边数的c倍 A)1/2B) 2.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的b倍 A)1/2B)1C)2D)4 3.一个有n个顶点的无向图最多有c条边。 B)n(n-1)C)n(n-1)/2D)2n 4.具有4个顶点的无向完全图有a条边 B)12C)16D) 5.具有6个顶点的无向图至少应有_a条边才能确保是一个连通图 A)5 B)6C)7D)8 6.在一个具有n个顶点的无向图中,要连通全部顶点至少需要c条边 A) B)n+1C)n-1D)n/2 7.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是d B)(n-1)2C)n-1D)n2 8.对于一个具有n个顶点和e条边的无向图,若采用邻接表示,则表头向量的大小为①a_,所有邻 接表中的结点总数是②c B)n+1 1 D)n+e ②A)e/2B)e D)nte 9.已知一个图如下所示,若从顶点a出发按深度搜索法进行遍历,则可能得到的一种顶点序列为 ①d:按宽度搜索法进行遍历,则可能得到的一种顶点序列为_②b ①A)a,b,c,d,e,f B)a,c, f, e, b,d C)a, e, b, c, f, d D)a, e, d, f, c, b(2) 其前序遍历序列为__ abdgcefhi ___。 (3) 其后序遍历序列为__ gdbeihfca ___。 (4) 该二叉树的中序线索二叉树为_____。 (5) 该二叉树的后序线索二叉树为_____。 (6) 该二叉树对应的森林是_____。 12. 已知一棵树如右图所示，其孩子兄弟表示为_____。 13．以数据集{4，5，6，7，10，12，18}为结点权值所构造的 Huffman 树为_____，其带权路径长度为_____。 第七章 图 一．单项选择题 1． 在一个图中，所有顶点的度数之和等于所有边数的_c____倍。 A）1/2 B) 1 C) 2 D) 4 2． 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的__b___倍。 A) 1/2 B) 1 C) 2 D) 4 3． 一个有 n 个顶点的无向图最多有__c___条边。 A) n B) n(n-1) C) n(n-1)/2 D) 2n 4． 具有 4 个顶点的无向完全图有_a____条边。 A) 6 B) 12 C) 16 D) 20 5． 具有 6 个顶点的无向图至少应有_a____条边才能确保是一个连通图。 A) 5 B) 6 C) 7 D) 8 6． 在一个具有 n 个顶点的无向图中，要连通全部顶点至少需要__c___条边。 A) n B) n+1 C) n-1 D) n/2 7． 对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是_d____。 A) n B) (n-1)2 C) n-1 D) n2 8． 对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表示，则表头向量的大小为__①_a__，所有邻 接表中的结点总数是__②c___。 ① A) n B) n+1 C) n-1 D) n+e ② A) e/2 B) e C) 2e D) n+e 9． 已知一个图如下所示，若从顶点 a 出发按深度搜索法进行遍历，则可能得到的一种顶点序列为 __①d___；按宽度搜索法进行遍历，则可能得到的一种顶点序列为__②b_ _。 ① A) a,b,c,d,e,f B) a,c,f,e,b,d C) a,e,b,c,f,d D) a,e,d,f,c,b a b c d e f g a b e d f c