class program
{
static void Main(string[] args)
{
int i;
i = x(x(8));
}
static int x(int n)
{
if (n <= 3)
return 1;
else
return x(n - 2) + x(n - 4) + 1;
}
}
递归算法x(x(8))需要调用几次函数x(int n)?
一、 答:18
关于树的广度优先搜索算法描述错误的是?
二、答:常采用先进后出的栈来实现算法。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是多少?
三、答:2次
关于B-和B+树的叙述中,不正确的是:
四、答:B-树和B+树都能有效地支持顺序检索
具有3个结点的二叉树有几种形态?
五、答:5种
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为多少?
六、答:DGEBHFCA
已知数据表A中每个元素距其最终位置不远,为节省时间排序,应采用什么方法排序?
七、答:直接插入排序
将N条长度均为M的有序链表进行合并,合并以后的链表也保持有序,时间复杂度为()
八、答:O(N * M * logN)
有2n个人排队进电影院,票价是50美分。在这2n个人当中,其中n个人只有50美分