【算法题库--真题20道】

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美分࿰