Skip to content

2010年 408 数据结构 第 42 题

数据结构2010年综合题10分

题目

设将 n (n>1) 个整数存放到一维数组 R 中。试设计一个在时间和空间两方面都尽可能高效的算法。将 R 中保存的序列循环左移 p (0<p<n) 个位置,即将 R 中的数据由 (x0, x1, ..., xn-1) 变换为 (xp, xp+1, ..., xn-1, x0, x1, ..., xp-1)。要求:

(1) 给出算法的基本设计思想。

(2) 根据设计思想,采用 C 或 C++ 或 Java 语言描述,关键之处给出注释。

(3) 说明你所设计算法的时间复杂度和空间复杂度。

解析

暂无详细解析,欢迎在 CodeBrick 反馈区补充。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数