(29)A.7 B.6 C.5 D.1

　　(30)A.1 B.2 C.7 D.6

　　● 前序遍历和中序遍历结果相同的二叉树为__(31)__。

　　(31)A.一般二叉树 B.根结点无左孩子的二叉树

　　C.所有的结点只有左子树的二叉树 D.所有的结点只有右子树的二叉树

　　● 设根的层数为0，在高度为h的严格二叉树(无度为1的结点)中，结点总数n

　　满足__(32)__。

　　(32)A.2h+1≤n≤2h-1 B.2h-1≤n≤2h-1

　　C.2h-1≤n≤2h+1-1 D.2h+1≤n≤2h+1-1

　　● 若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是__(33)__。

　　(33)A.55 B.68 C.59 D.28

　　● n个顶点的强连通图的邻接矩阵中至少有__(34)__个非零元素。

　　(34)A.n-1 B.n C.2n-2 D.2n

　　● 一项工程完工所需的最少时间等于某个__(35)__。

　　(35)A.AOE网中源点到汇点事件最多的路径的长度

　　B.AOE网中源点到汇点的最长路径的长度

　　C.AOE网中源点到汇点的最短路径的长度

　　D.AOE网中源点到汇点活动最多的路径的长度

　　● 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84 。则采用的排序是__(36)__。

　　(36) A.选择 B. 冒泡 C. 快速 D. 插入

　　● 以下叙述不正确的是__(37)__。

　　(37)A.一个C源程序可由一个或多个函数组成

　　B.一个C源程序必须包含一个main()函数

　　C.C源程序的基本组成单位是函数

　　D.在C源程序中，注释说明只能位于一条语句的后面

　　● 在一个源文件中定义的全局变量的作用域为__(38)__。

　　(38)A.本文件的全部范围

　　B.本程序的全部范围

　　C.本函数的全部范围

　　D.从定义该变量的位置开始至本文件结束为止

　　● 下述描述正确的是__(39)__。

　　(39)A.在程序的一行中可以出现多个有效的预处理命令行

　　B.使用带参宏时，参数的类型应与宏定义时的一致

　　C.宏替换不占运行时间，只占编译时间

　　D.宏定义不能出现在函数的内部

　　● 有以下程序段：

　　char s[]=”china”; char *p; p=s;

　　则以下叙述中正确的是__(40)__。

　　(40)A.数组s中的内容和指针变量p中的内容相等

　　B.s和p完全相同

　　C.sizeof(s)与sizeof(p)结果相同

　　D.*p和s[0]相等