2025年（408）计算机学科专业基础综合试题 - 第41题回答
设有两个长度均为n的一维整型数组A和res，对数组A中的每个元素A[i]，计算A[i]与A[j]（0≤i≤j≤n-1）乘积的最大值，并将其保存到res[i]中。例如，若A[ ]={1，4，-9，6}，则得到res[ ]={6，24，81，36}。现给定数组A，请设计一个时间和空间上尽可能高效的算法calMulMax，求res中各元素的值。函数原型为：void calMulMax(int A[ ], int res[ ], int n)。要求如下。
（1）给出算法的基本设计思想。（4分）
（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（7分）
（3）说明你所设计算法的时间复杂度和空间复杂度。（2分）
评分及理由
（1）得分及理由（满分4分）
学生未提供算法的基本设计思想，因此无法判断其思路是否正确。根据评分标准，必须给出设计思想才能得分。得0分。
（2）得分及理由（满分7分）
学生未提供算法实现代码。根据评分标准，必须根据设计思想用C或C++语言描述算法才能得分。得0分。
（3）得分及理由（满分2分）
学生未说明算法的时间复杂度和空间复杂度。根据评分标准，必须明确说明复杂度分析才能得分。得0分。
题目总分：0+0+0=0分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发