河北农业大学现代科技学院《C语言程序设计》2017-2018学年第一学期期末试卷.docVIP

PAGE 河北农业大学现代科技学院 《C语言程序设计》2017-2018学年第一学期期末试卷 一、填空题（每空2分，共30分） 注意行为规范遵守考场纪律1. 在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是____________ 注意行为规范 遵守考场纪律 2．某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是_______________。 3．在有n个叶子的哈夫曼树中，分支结点总数为___________个。 4．对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为___________。 5. 表达式a*(b+c)-d的后缀表达式是___________。 6. 假定一棵二叉树的结点数为18，则它的最小深度为_______，最大深度为______。 7. 设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A