首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将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
61
问题
设将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
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
论述纳粹党上台的原因
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
晚清时期下列武装力量出现的先后顺序是
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
以下()协议完成了从网卡到IP地址的映射。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
按摩前,可用()洗手。
下列作家中,属于“七月诗派”的有【】
下列关于对公开募集基金的基金管理人出现重大风险的监管措施的说法,不正确的是()。
旅行社应当自取得旅行社业务经营许可证之日起()内,在国务院旅游行政主管部门指定的银行开设专门的质量保证金账户,存人质量保证金。
材料:班里新转来一位贫困学生,由于遭遇了种种生活的变故而悲观消极,不认真学习,不愿意和同学交往,不信任老师。苏老师细心地观察这位新同学,主动和他交流,但没能使他有所改变。一天早上,苏老师发现学校新栽下的小树需要护理,就请这位同学跟他一起去照顾小树
简述五四新文化运动的基本情况及历史意义。(中国传媒大学2009年研)
质监局局长甲明知某食品加工厂违法使用食品添加剂,但未依法采取措施,致食用该厂食品的多名消费者食物中毒,社会影响恶劣。甲的行为应认定为()(2016年非法学基础课单选第18题)
用户每次打开Word编辑文档时,计算机都会把文档传送到另一台FTP服务器上,用户怀疑最大的可能性是Word程序中已被植入了______。
下列4种不同数制表示的数中,数值最小的一个是______。
TheU.S.SupremeCourthasforbiddenprayersinpublicschools,butmanyAmericansclingtotheideathattheireducationalsys
最新回复
(
0
)