当前位置:百科知识 > 知到白袷蓝衫答案

问题描述:

[单选] 设将n(n>1) 个整数存放到一维数组R 中。设计一个在时间和空间
A.两方面都尽可能高效的算法。将R 中保存的序列循环左移p(0<p<n) 个位置,即将R B.中的数据由(Xo,Xi,,X-i) 变换为(X,X+1,…,X-1,X₀,X,…,X-i)。 要求: C.1)给出算法的基本设计思想。 D.2)根据设计思想,采用C 或 C++ 或 Java 语言描述算法,关键之处给出注释。 3)说明你所设计算法的时间复杂度和空间复杂度。 E.11. 【2011 统考真题】 一个长度为 L(L≥1) 的升序序列 S, 处在第[L/2]个位置的数称为 S 的中位数。例如,若序列S₁=(11,13,15,17,19), 则 S₁ 的中位数是15,两个序列的中位 数是含它们所有元素的升序序列的中位数。例如,若S₂=(2,4,6,8,20), 则 S 和 S₂ 的中 位数是11。现在有两个等长升序序列A 和 B, 试设计一个在时间和空间两方面都尽可能 高效的算法,找出两个序列A 和 B 的中位数。要求: F.1)给出算法的基本设计思想。
参考答案:查看
答案解析:
☆收藏

随机题目