[单选题]有以下程序:includeiht fun(iht n,int*p){int f1,f2;if(n==1||,n==2)*p=1;else{fun(n－

有以下程序： #includestdio.h＞ iht fun(iht n，int*p) { int f1，f2； if(n==1||，n==2)*p=1； else { fun(n-1，&f1)；fun(n-2，&f2)； *p=f1+f2； } } main() { int s； fun(3，&s)； printf("%d\n"，s)； } 程序的运行结果是______。

正确答案 ：A

2

解析：解析： 本题考查的重点是理解递归函数。fun()为递归函数，递归结束条件时n为1或2，从而fun(3，&s)得fun(2，&s)+fun(1，&s)＝1+1＝2，因此选项A是正确的。

[单选题]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

正确答案 ：D

cedba

解析：解析：中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

[单选题]设a=3,则执行x=Iif(a>5,－1,0)后,x的值为( )

正确答案 ：C

0

[单选题]阅读下面代码 public class Jixiangwu { public static void main(String[] args) { String[] stars={"贝贝"，"晶晶"，"欢欢"，"迎迎"，"妮妮"}； System.out.println("你抽取的奥运吉祥物是"+ "“"+stars[(int)(stars. ______ *Math.random())]+"”"+"!")； } } 为保证程序能正确执行，程序中下画线处应填写的是

正确答案 ：D

length

[单选题]有以下程序：

正确答案 ：K

3

解析：

B。【解析】本题考查逻辑表达式的结合特性，即左结合性。对于表达式a>b>e，首先判断a>b为真，结果为1，然后判断1>e，为假，故转去判断c-1>=d是否成立，成立，结果为1，再判断l=1，结果为真，因此，执行d＋1，答案为B。

查看原题 点击获取本科目所有试题