当前位置: 答题翼 > 问答 > 学历类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

(13分)设将n(n 1)个整数存放到一维数组R中 试设计一个在时间和空间两方面尽可能有效的算法 将R中


(13分)设将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)说明你所设计算法的时间复杂度和空间复杂度

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一个n阶上三角矩阵A按行优先顺序压缩存放在一维数组B,则B中元素个数是()。A.n(n+1)/2+1B.nC.n(

  • 有n个结点的完全二叉树存放在一维数组A[1..n]中 试据此建立一棵用二叉链表表示的二叉树 根由t

  • 有n个数存放在一维数组A[1 n]中 在进行顺序查找时 这n个数的排列有序或无序其平均查找长度不同()

  • 一个n阶对称矩阵A采用一维数组S以行为主序存放其下三角各元素 设元素 A[i][j]存放在S[k]中 且S[1

  • 一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中 那么n最大为()

  • 将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中 A[0][0]存放于B[0]中 则A[I][J]在I≤J时将存放于数组B的()位置。