文章

21

粉丝

0

获赞

0

访问

1.7k

头像
2025年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月20日 19:13
阅读数 77

(1)遍历数组A,将当前元素与后面的元素分别相乘,用一个temp 变量保存数值,当当前乘积大于temp变量的值时,更新temp,每趟结束将res数组的对应位置填入temp 当前数值。

(2)void CallMulMax (int A[], int res[],int n)

{

     Int i;

     Int j;

     for(i=0;i<=n;i++)

      { int temp=A[i]*A[i];

          for(j=i;j<=n;j ++)

           {
                int n= A[i]*A[j];

                If (n>temp)

                  temp=n;

                    }
                 res[i]=temp;

            }
       }
(3)

时间复杂度O(n平方) 

空间复杂度O(1)。


评分及理由

(1)得分及理由(满分4分)

学生给出的基本思想是使用双重循环遍历数组,对于每个A[i],将其与所有A[j](j≥i)相乘,并记录最大值。这种方法虽然正确,但时间复杂度为O(n²),不符合题目要...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发