A-A+

设二维数组A[1..m 1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函

2022-08-12 15:34:48 问答库 阅读 196 次

问题详情

设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所有元素是否互不相同并输出相关信息(yes/no)。 (2)试分析算法的时间复杂度。


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:×
此问题考查的知识点是矩阵的查找。要判断二维数组中元素是否互不相同,只有逐个比较,找到一对相等的元素,就可得结论:不是互不相同。如何达到每个元素同其他元素比较一次且只一次?在当前行,每个元素要同本行后面的元素比较一次(下面第一个循环控制变量p的for循环),然后同第i+1行及以后各行元素比较一次,这就是循环控制变量k和p的二层for循环。

考点:整数,数组