文章

21

粉丝

0

获赞

0

访问

673

头像
2010年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年8月2日 22:45
阅读数 66

1)将R中的x0到xp-1进行转置,然后将xp到xn-1进行转置,最后将整体进行转置。

2)void reverse_list(List&lista,int start,int end){//这个函数实现了翻转数组从start到end
                while(start<end){

               swap(lista[start++],listb[end--]);

            }

}

     void Left_reverse(List&list,int a){//这里a是循环左移的位数;

             reverse_list(list,0,a-1);

             reverse_list(list,a,list.length-1);

             reverse_lisr(list,0,length-1);
}

   3)时间复杂度是o(n),空间复杂度是o(1);  


评分及理由

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

得分:4分

理由:学生的回答与标准答案一致,正确描述了算法的基本设计思想,即通过三次转置实现循环左移。

(2)得分及理由(满分7分)

得分:5分

理由:学生的代码基本正确,但存在以下问题:

  • 代码中的变量名不一致(如listb未定义,应为lista)。
  • reverse_lisr拼写错误,应为reverse_list。
  • length未定义,应为list.length。

这些错误属于逻辑错误,因此扣2分。

(3)得分及理由(满分2分)

得分:2分

理由...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发