数据结构考研分类复习真题 第五章 数组和广义表[42]

设二维数组a[m n] 含有m*n 个整数

() 写出算法(pascal过程或c函数)判断a中所有元素是否互不相同?输出相关信息(yes/no)

() 试分析算法的时间复杂度【华中理工大学 五 （分）】

二项式(a+b)n展开式的系数为

C（n）=C（nn）=对于n>=

C（nk）=C（nk）+C（nk）对于<k<n 形成着名的杨辉三角形如图所示

()试写一个递归算法根据以上公式生成C（nk）（分）

()试画出计算C（）的递归树（分）

()试写一个非递归算法既不用数组也不用栈对于任意的<=k<=n计算C(nk)（分）【清华大学 五 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []