首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将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
60
问题
设将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://kaotiyun.com/show/y4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
西汉时期,张骞第一次出使西域的主要目的是()
二战后,美国以经济手段扶植和控制西欧的表现是()。
下面条约没有涉及德国的赔款问题的是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
简述马克思主义在中国传播的本土化特点。
下面哪部经典是我国最早的官方史书?()
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
美国的垄断组织主要采取的形式是()。
随机试题
定量预测
用甲醛进行熏蒸消毒需加入的氧化剂是
口腔医务人员使用的个人防护用品不包括
公民甲的户籍所在地为A省B县,其自1998年1月起因病到C省D市某医院就医,1999年5月出院后则前往C省E县探亲,居住了一年半,后又去C省F市工作。甲于2001年10月被公民乙提起诉讼,则公民甲民事诉讼法意义上的住所地为()
行政争议未经行政复议,由当事人直接向法院提起行政诉讼的,除法律另有规定的外,应当在知道具体行政行为之日起()内起诉。
若线性方程组无解,则λ等于()。
()是人力资源管理最为基础的工作。
民用航空承运人的责任有哪些?
小班幼儿需要能感知物体基本的空间位置与方位,理解()、里外等方位词。
Self-esteemisthecollectionofbeliefsorfeelingswehaveaboutourselves,our"self-perceptions."Howwedefineourselvesi
最新回复
(
0
)