文章
21
粉丝
0
获赞
0
访问
673
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分
理由:学生的代码基本正确,但存在以下问题:
这些错误属于逻辑错误,因此扣2分。
(3)得分及理由(满分2分)
得分:2分
理由...
登录后发布评论
暂无评论,来抢沙发