首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将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
55
问题
设将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
)。
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
上述算法中3个Reverse函数的时间复杂度分别为O(p/2)、O((n-p)/2)和O(n/2),故所设计的算法的时间复杂度为O(n),空间复杂度为O(1)。
解析
考查顺序结构线性表的元素的移动操作,将数组中的序列循环左移。
转载请注明原文地址:https://kaotiyun.com/show/z7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝军队的基层组织称为()。
从鸦片战争的过程和结局可以看出,()是决定战争胜败的关键。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
简述近代香港问题的形成。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
三大战役的先后顺序是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
随机试题
关于非法行医罪,下列说法正确的是()。
活化部分凝血活酶时间(APTT)测定缩短见于()
下列哪项眼征不是由交感神经兴奋性增高引起的
在正式申请竣工验收之前,开发商要对项目进项初步检查。检查后由()列出质量缺陷清单。[2009年考题]
根据《行政许可法》的规定,下列可以不设定行政许可的事项是()。
空调系统通常由空气处理设备,空调风系统,()等组成。
二因素设计的方差分析中,交互作用的效应是F(2,74)=2.86。由此可知()
学龄儿童
Whatdoeslayaboutsmeaninthefollowingsentence"Thatsoundslikeagoodthing,certainlycomparedwiththecommonpublicima
A、Thewomanshouldaskthepersonbythedoor.B、Thewomanshouldgetoffimmediately.C、Hewilltellthewomanwhentogetoff.
最新回复
(
0
)