首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(XP,XP+1,…,XN,X1,XP-1),要求: (1)给出算
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(XP,XP+1,…,XN,X1,XP-1),要求: (1)给出算
admin
2014-07-18
82
问题
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X
1
,X
2
,…,X
n
)变换为(X
P
,X
P+1
,…,X
N
,X
1
,X
P-1
),要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
(1)基本设计思想: 将数组{a
1
,a
2
,a
3
,…, a
p
,a
p+1
,…,a
n
}先进行全部逆转,然后分别对{a
p
,…,a
n-1
,a
n
} {a
1
,a
2
,a
3
,…,a
p
}进行再次逆转。 (2)算法描述: void sift_left(int a[],int n,int p){ Reverse(a,0,n-1);//移动了3n/2次数据; Reverse(a,0,n-p-1);//移动了3(n-p)/2次数据; Reverse(a,n-p,n-1);}//移动了3p/2次数据; void Reverse(int A[],int left,int.right){ int n=right-left+1;//设置一个辅助空间; if(n<=1)return 0;//数组为空; for(int i=0;i
解析
转载请注明原文地址:https://www.kaotiyun.com/show/y4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战爆发前夕,英法对法西斯侵略实行绥靖政策的原因、表现。
1941年初成立的一个具有代表性的中间性政党是()。
中国第一条自行设计修建的铁路是在()
以北宋三大发明为例简述北宋科学技术的特征。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
下列选项中,()不属于日本在东北推行的殖民统治。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
简述预防杂环胺类化合物对人体危害的措施。
患者女,29岁。骑车时摔倒,当时感左膝关节疼痛,活动受限,左小腿外侧感觉减弱,足不能背伸,足背动脉可触及。X线片示左膝关节胫骨向前,股骨下端向后。经上述处理后,神经损伤无修复,应进行处理的是
植物新品种权的审批机关是()
肝硬化时蜘蛛状血管痣发生的主要原因是()
认为人的发展主要依靠外在的力量,诸如环境的刺激和要求,他人的影响和学校的教育等。持这种观点的教育家是()
早餐占一天能量的
2015年6月,刘璋向顾谐借款50万元用来炒股,借期1个月,结果恰遇股市动荡,刘璋到期不能还款。经查明,刘璋为某普通合伙企业的合伙人,持有44%的合伙份额。对此,下列哪些说法是正确的?()
下面四个选项中正确的是()。
中小学生旷课的,学校不需与其父母或监护人取得联系。()
B
最新回复
(
0
)