首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将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
21
问题
设将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
学硕统考专业
相关试题推荐
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
维也纳会议争论的焦点问题是()。
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
试述中国共产党诞生的历史条件和意义。
英国封建制度形成的过程。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
简述明初加强君主专制的措施。(苏州大学2003年中国古代史真题)
A.脊髓胸1~5段中间外侧柱B.迷走神经背核和疑核C.颈交感神经节和星状神经节D.心内神经节E.孤束核压力感受性反射传入冲动进入延髓后首先到达的部位是
高速离心机的转速和最大相对离心力分别为
针灸治疗崩漏的基本处方是针灸治疗崩漏虚脱证的配穴是
在确定重要性水平时,下列各项中通常不宜作为计算重要性水平基准的是()。
Itisonthis___________thatIsaythathumancivilizationmayhavecomefromsomeplanetintheuniverse.
下列选项中表述不正确的有()。
心身疾病是一种发生发展与心理社会因素密切相关,但以躯体症状表现为主的疾病,主要特点包括:(1)心理社会因素在疾病的发生与发展过程中起重要的作用;(2)表现为躯体症状,有器质性病理改变或已知的病理生理过程;(3)不属于躯体形式障碍。根据上述定义,下
《中共中央关于全面深化改革若干重大问题的决定》指出,要完善国有资本经营预算制度,提高国有资本收益上缴公共财政比例,2020年提到()。
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
最新回复
(
0
)