首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。 要求：
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。 要求：
admin
2015-12-30
51
问题
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X
0
，X
1
，…，X
n-1
)变换为(X
p
，X
p+1
，…X
n-1
，X
0
，X
1
，…，X
p-1
)。
要求：
给出算法的基本设计思想。
选项
答案
算法的基本设计思想： 可以将这个问题看作是把数组ab转换成数组ba(a代表数组的前p个元素，b代表数组中余下的n-p个元素)，先将a逆置得到a
-1
b，再将b逆置得到a
-1
b
-1
，最后将整个a
-1
b
-1
逆置得到(a
-1
b
-1
)=ba。 设Revere函数执行将数组元素逆置的操作，对abcdefgh向左循环移动3(p=3)个位置的过程如下： Reverse(0，p-1)得到cbadefgh： Reverse(p，n-1)得到cbahgfed； Reverse(0，n-1)得到defghabc。 注：Reverse中，两个参数分别表示数组中待转换元素的始末位置。
解析
转载请注明原文地址:https://kaotiyun.com/show/o7xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后，罗斯处于()的控制之下。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
重庆谈判的焦点问题是()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
文艺复兴运动兴起的时间是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
下列选择中，()不是操作系统关心的主要问题。
随机试题
毛某，女，46岁。面浮身肿，腰以下为甚，双下肢按之凹陷不起，近来腹部渐大，胸闷、心悸、喘促、怯寒肢冷、腰部冷痛酸重，小便量少，舌质淡胖嫩，脉沉细弱。宜诊断
（2010年）吸光光度法测符合比尔定律的KMnO4液，浓度为c0时透光率Tc，则c0/2时透光率（）。
现代设备的寿命需要考虑的因素有()。
1月31日，期末盘盈存货(甲材料)90000元，原因尚未查明，请填制记账凭证。
()是指在加强政府、证券监管机构对证券市场监管的同时，也要加强从业者的自我约束、自我教育和自我管理。
中国建筑的屋顶有等级差异，以下屋顶中等级位居第二的屋顶是()
甲将一套房屋转让给乙，并办理了房屋过户手续。乙翻修房屋时在地下挖出一青花瓷瓶，经查为甲的祖父埋藏，甲是其祖父的唯一继承人。乙将该瓷瓶以市价卖给不知情的丙，双方一手交钱一手交货。关于本案说法正确的是()
在VisualFoxPro中，要运行菜单文件menu1．mpr，可以使用命令
Computerprogrammersoftenremarkthatcomputingmachines,withaperfectlackofdiscrimination,willdoanyfoolishthingthey
Thesealaylikeanunbrokenmirrorallaroundthepine-girt,lonelyshoresofOrr’sIsland.Tall,kinglysprucesworetheirr
最新回复
(
0
)
