单项选择题

设有一个递归算法如下：int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1； 试问计算X(X(5))时需要调用( )次X函数。

A．2
B．3
C．4
D．5
<上一题 目录 下一题>
热门 试题

单项选择题
下列说法中，正确的是( )。
A．对于有n个结点的二叉树，其高度为[log 2 n]
B．完全二叉树中，若一个结点没有左孩子，则它必是叶结点
C．高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是h
D．一棵树中的叶子数一定等于其对应的二叉树的叶子数
单项选择题
如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
A．0
B．1
C．2
D．3
相关试题