A、 叶子结点总是比度为2的结点少一个
B、 叶子结点总是比度为2的结点多一个
C、 叶子结点数是度为2的结点数的两倍
D、 度为2的结点数是度为1的结点数的两倍
答案：B
解析：【解析】根据二叉树的基本性质,在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。答案选择B选项。
A、 叶子结点总是比度为2的结点少一个
B、 叶子结点总是比度为2的结点多一个
C、 叶子结点数是度为2的结点数的两倍
D、 度为2的结点数是度为1的结点数的两倍
答案：B
解析：【解析】根据二叉树的基本性质,在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。答案选择B选项。
A. '518'
B. "5"
C. 'nm'
D. '\n'
解析：【解析】字符实例的一般形式是用一对单引号括起来的一个字符,包括ASCII码中的一些控制字符,如D项,'\n'表示换行符。AC两项错误,单引号中不能有多个字符;B项错误,"5"为字符串,不是字符类实例。答案选择D选项。
A. void (* pf)();pf=fun;
B. void * pf();pf=fun;
C. void * pf(); *pf=fun;
D. void (* pf)(int,char);pf=&fun;
解析：【解析】函数指针的一般定义形式为:返回值类型 (* 指针变量名) ([形参列表]);其中,“返回值类型”说明函数的返回类型,“(* 指针变量名)”中的括号不能省,括号改变了运算符的优先级。若省略整体则成为一个函数说明,说明了一个返回的数据类型是指针的函数,后面的“形参列表”表示指针变量指向的函数所带的参数列表。以本题函数和函数指针为例,将函数的首地址赋给指针,可以是pf=fun;或者pf=&fun;选项A,参数列表与题干函数不符,错误。选项B,函数指针定义格式错误。选项C。函数指针定义格式错误,复制格式也错误。答案选择D选项。
A. R={(1,2),(3,4),(5,1),(1,2)}
B. R={(1,3),(4,1),(3,2),(5,4)}
C. R={(1,2),(2,3),(4,5),(2,3)}
D. R={(1,3),(2,4),(3,5),(1,2)}
解析：【解析】每一个结点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项,5是1的前件,1是2的前件,3是4的前件,则关系R中含有两个结构,即34和512,其中3和5均为根结点,故A项错误。B选项根结点为5,排列顺序为54132,B选项正确。C选项有两个根结点1和4,故错误。D选项有两个根结点1和2,故错误。答案选择B选项。
A. 1:1联系
B. m:1联系
C. 1:m联系
D. m:n联系
解析：【解析】实体间的联系有如下情况:①一对一(1:1);②一对多(1:m);③多对多(m:n)。本题中,一个部门可以有多名职员,而每个职员只能属于一个部门,所以,部门和职员间是一对多的联系。答案选择C选项。
A. 函数的形参类型不能是指针类型
B. 函数的类型不能是指针类型
C. 设有指针变量为double *p,则p+1将指针p移动8个字节
D. 基类型不同的指针变量可以相互混用
解析：【解析】
A. n+1
B. n-1
C. 2n
D. n/2
解析：【解析】任何一棵二叉树的叶子结点总是比度为2的结点多一个。答案选择B选项。
A. (x-y==0)
B. (x-y<0)
C. (x-y>0)
D. (x-y0)
解析：【解析】条件表达式:x=表达式1?表达式2:表达式3,其含义是先求解表达式
A. 3.1e0.4
B. .2e0
C. E13
D. 7.12
E.
解析：【解析】实型常量指数形式由十进制数加阶码标志“e”或“E”以及阶码(只能为整数,可以带符号)组成。.2e0为指数形式实数,B项正确。
A. 4
B. 5
C. 6
D. 7
解析：【解析】fun函数是一个递归函数,调用f(3),参数n=3,返回f(3-1)+3 = f(2)+3 =f(1)+2+3 = f(0)+1+2+3 = 0+6 = 6。答案选择C选项。
A. 选项正确。一个源程序文件可以包括预处理命令、全局声明、函数定义,程序总是从main函数开始执行的,不是main语句,
B. 选项错误。
C. 程序中允许两种注释,以//开头的单行注释;以/*开始,以*/结束的块式注释,
D. 选项错误。函数可以嵌套,注释不能嵌套,C选项错误。
解析：【解析】函数体是函数首部下面的花括号内的部分,所以函数体必须由{开始,
