首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将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
70
问题
设将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
学硕统考专业
相关试题推荐
分析楚汉战争中刘项胜负原因。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
西汉时期，张骞第一次出使西域的主要目的是()
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
下列选项不属于封臣对封君义务的是()。
二战后世界经济发展变化迅速，这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
战国初期，上党地区在下列哪一个国家的控制范围之内?()
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
在巴黎和会上获利最大的两个国家是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
随机试题
以下衡量经济社会发展的重要指标中，解释错误的是()。
为腹腔镜术后患者提供的护理内容，正确的是
患者，女，33岁。近2个月来低热，双手、腕关节对称性肿痛，屈伸不利，伴晨僵。实验室检查：红细胞沉降率26mm／h，类风湿因子1：40。首选的治疗药是
75岁男性患者，行结肠癌手术，术后病理提示肿瘤侵犯至肠壁外，有区域淋巴结转移，按Dukes分期，该患属于()
与胃痛关系密切的脏腑是
城市污水量的计算方法为()。
商业银行的流动性风险来源于资产和()两个方面的原因。
增值税的纳税人兼营非增值税应税劳务，未分别核算的，一并征收增值税。()
某上市公司于2010年6月1日公告招股意向书，拟向不特定对象公开募集股份。6月1日前20个交易日，该公司股票均价为15元，前一个交易日的股票均价为20元。下列发行价格符合规定的有()元。
(湖南选调2012—75)有个自然数，是1个13，2个7，3个3，5个2的连乘积。这个数有许多约数，在两位数的约数中，最大的数是()。
最新回复
(
0
)
