首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将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
81
问题
设将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
学硕统考专业
相关试题推荐
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
火烧圆明园事件发生在哪次战争中?()
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的,而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
内蒙古自治区的设立时间是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
解析两个战场的地位、作用及相互关系。
洪秀全以宗教手段组织起义,主要利用的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
We______oursuccesstobeingintherightplaceattherighttime.
A.肺炎克雷伯菌B.沙门菌属C.金黄色葡萄球菌D.肺炎链球菌E.B群链球菌凝固酶试验阳性
患者,女,40岁。右面部开口痛伴开口受限15天,右面部肿胀2天,无牙痛史。检查:右颧弓上方膨隆中度压痛,开口度5mm。如需补充病史,应询问患者有无
内幕信息是指在证券交易活动中,涉及公司的经营、财务或者对该公司证券的市场价格有重大影响的尚未公开的信息。对上市公司而言,下列各项尚未公开的信息中,除()外,均属于内幕信息。
2008年年底中国M2余额为47.52万亿元,2012年年底M2余额为97.42万亿元,2013年5月M2余额为104.21万亿元,2012年中国GDP为51.3922万亿元。M2中不包括下面各项中的()。
古代纪月,用孟、仲、季分别纪一年四季春、夏、秋、冬中的三个月。孟春、仲秋、季冬依次是指农历()。
有下列哪些情形之一的,依照有关法律、行政法规的规定予以处罚()
下列选项中既属于不变资本,又属于流动资本的是:
中国行政管理是指中国政府依据党的政策对中国一切事务进行管理的行为和过程。()
古希腊唯心主义不可知论者认为:一切都是虚假的。亚里士多德反驳道:如果一切都是虚假的,那么“一切都是虚假的”就是假的。这是一个归谬反驳的例子。选项中与题干论证方式相同的是:
最新回复
(
0
)