设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：

admin2015-12-30 43

问题设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X₀，X₁，…，X_n-1)变换为(X_p，X_p+1，…X_n-1，X₀，X₁，…，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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：

计算机408

学硕统考专业

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

评析郑和下西洋的历史条件和意义。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

蛋白聚糖复合物中的核心蛋白质

患者，男，45岁，因生活和工作压力太大，导致患有抑郁症，使用舍曲林一段时间后，症状未得到改善，再次就诊医师建议更换为吗氯贝胺，至少应停药几周才能换药

根据《建设项目工程总承包合同示范文本》(GF—2011—0126)，以下情形中，属于应对合同价款进行调整的有()。【2014年真题】

某公司在民政部门主办的大型赈灾义演会上，当众宣布向民政部门设立的救灾基金捐赠100万元。事后，该公司迟迟未支付捐款。下列意见哪一项是正确的?()

简述幼儿理解发展的特点。

社会治安综合治理的要点有()。

简述匈牙利革命的特点及失败的原因。

社会形态更替规律的客观性并不否定人们历史活动的能动性，人们的历史选择性包含的意思是()

Whywasthewomannotatthemeeting?

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。 要求：

计算机408

学硕统考专业

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

评析郑和下西洋的历史条件和意义。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

蛋白聚糖复合物中的核心蛋白质

患者，男，45岁，因生活和工作压力太大，导致患有抑郁症，使用舍曲林一段时间后，症状未得到改善，再次就诊医师建议更换为吗氯贝胺，至少应停药几周才能换药

根据《建设项目工程总承包合同示范文本》(GF—2011—0126)，以下情形中，属于应对合同价款进行调整的有()。【2014年真题】

某公司在民政部门主办的大型赈灾义演会上，当众宣布向民政部门设立的救灾基金捐赠100万元。事后，该公司迟迟未支付捐款。下列意见哪一项是正确的?()

简述幼儿理解发展的特点。

社会治安综合治理的要点有()。

简述匈牙利革命的特点及失败的原因。

社会形态更替规律的客观性并不否定人们历史活动的能动性，人们的历史选择性包含的意思是()

Whywasthewomannotatthemeeting?

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：