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

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

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

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

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

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

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

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

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

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