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

．请编写完整的程序如果矩阵A中存在这样的一个元素A[ij]满足条件:A[ij]是第i行中值最小的元素且又是第j列中值最大的元素则称之为该矩阵的一个马鞍点请编程计算出m*n的矩阵A的所有马鞍点 【上海大学 三 （分）】【中科院自动化所 】

．给定一个整数数组b[N]b中连续的相等元素构成的子序列称为平台试设计算法求出b中最长平台的长度【中科院计算所 五 （分）】

给定nxm矩阵A[abcd]并设A[ij]≤A[ij+](a≤i≤bc≤j≤d)和A[ij]≤A[i+j](a≤i≤bc≤j≤d)设计一算法判定X的值是否在A中要求时间复杂度为O(m+n)【东南大学六(分)】

类似本题的另外叙述有

（）给定整型数组B[mn] 已知B中数据在每一维方向上都按从小到大的次序排列且整型变量x在B中存在试设计一个程序段找出一对满足B[ij]=x的(ij)值要求比较次数不超过m+n【清华大学 六（分）】

() 给定n×m矩阵A[abcd]并设A[ij]<=A[ij+]（a<=i<=bc<=j<=d）知A[ij]<=A[i+j](a<=i<=b c<=j<=d)设计一算法以比O(n*m)小的最坏时间复杂性判定值x是否在A中【东南大学三(分)】

编写算法将自然数～n按蛇形填入n×n矩阵中例（～）如图所示（用程序实现）【南京航空航天大学 八 （分）】 【中科院计算所 】

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