首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
admin
2013-04-26
115
问题
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
上述算法中3个Reverse函数的时间复杂度分别为O(p／2)、O((n—p)／2)和O(n／2)，故所设计的算法的时间复杂度为O(n)，空间复杂度为O(1)。另解，借助辅助数组来实现。算法思想：创建大小为P的辅助数组S，将R中前P个整数依次暂存在s中，同时将R中后n—P个整数左移，然后将s中暂存的P个数依次放回到R中的后续单元。时间复杂度为O(n)，空间复杂度为O(p)。
解析
转载请注明原文地址:https://kaotiyun.com/show/95xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
随机试题
发生曲柄销在曲柄圆锥孔内松动或轴向外移拔出故障，检查抽油机时能听到周期性的()。
中国革命和建设的实践经验是毛泽东思想形成和发展的________。
某建筑物的屋面檩条为一计算跨度为1．8m的简支梁(图3．4．1)，承受均布线荷载，其中，檩条的自重永久荷载标准值gk=0．5kN／m，屋面积灰荷载标准值q1k=0．3kN／m，上人屋面活荷载标准值q2k=2．0kN／m。设计使用年限为50年，结构安全等级为
工件经处理后可获得较高的力学性能，不仅强度较高，而且塑性、韧性更显著超过其他热处理工艺，主要用于重要结构零件的调质处理，此种热处理方法为()。
我国《建筑工程施工合同文本》对承包人和发包人的索赔都作出了规定，FIDIC中对()的索赔作出了规定。
下列属于公司高级管理人员的是()。
甲公司欲投资购买A、B、C三只股票构成投资组合，这三只股票目前的市价分别为8元／股、10元／股和12元／股，β系数分别为1．2、1．9和2，在组合中所占的投资比例分别为20％、45％和35％，目前的股利分别为0．4元／股、0．6元／股和0．7元／股，A股
某市数字城市项目主要包括A、B、C、D、E五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，()能较好地实现资源平衡，确保资源的有效利用。
MannersnowadaysinmetropolitancitieslikeLondonarepracticallynon-existent.Itisnothingforabig,strongschoolboytoe
A、Itshouldberaisedbysoldiers.B、Itshouldberaisedquicklybyhand.C、ItshouldberaisedonlybyAmericans.D、Itshouldb
最新回复
(
0
)
