问题描述:
[单选]
设将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)给出算法的基本设计思想。
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(18.97.14.80)
- 热门题目: 1.患者发生跌倒后,当班护士或责 2.()为跌倒中风险 3.入院患者跌倒/坠床护理风险评