数组、字符串、链表、树面试题汇总

数组

1.      如何用递归实现数组求和

2.      如何用一个for打印出一个二维数组

A[count/col][count%col]

3.      在顺序表中插入和删除一个节点平均移动多少个节点

插入：（0+n）/2

删除：（0+n-1）/2

4.      如何用递归算法判断一个数组是否是递增？

Bool up(int a[],int beg,int end)

{

           If(beg >end)

                    Returnfalse;

           If(beg ==end)

                    Returntrue;

           Return a[beg]<a[beg+1]&& up(a,beg+1,end);

}

Or

Bool up(int a[],int len)

{

           If(len <1)

                    Returnfalse;

           If(len == 1)

                    Returntrue;

           Return a[len-1]>a[len-2]&& up(a,n-1);

}

5.      递归和非递归实现二分查找

6.      如何在排序数组中，找出给定数字出现的次数</