首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

设有一个长度为n的一维数组A[n]=(a0,a1,…,an-1),请编写一个算法,将该数组中的所有元素左移p个位置,要求算法的时间复杂度为O(n),空间复杂性为O(1).

设有一个长度为n的一维数组A[n]=(a0,a1,…,an-1),请编写一个算法,将该数组中的所有元素左移p个位置,要求算法的时间复杂度为O(n),空间复杂性为O(1).

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一个长度为n的一维数组A[n]=(a0,a1,…,an-…”相关的问题
第1题
设有一个线性表(e0,e1,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个
设有一个线性表(e0,e1,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个

数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为(en-1,en-2,…,e1,e0)。

点击查看答案
第2题
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移P(0<00,X1,…,Xn-1)变换为(XP2,XP+1,…,Xn-1,X0,X1,…,XP-1)。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采

点击查看答案
第3题
(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中

(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0﹤P﹤n)个位置,即将R中的数据由(X0 X1 ……Xn-1)变换为(Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1)要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度

点击查看答案
第4题
试编写一个函数,将一个有n个非零元素的整数一维数组A[n]拆分为两个一维数组,使得A[]中大于零的元素存放在B[]中,小于零的元素存放在C[]中。

点击查看答案
第5题
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。

点击查看答案
第6题
请编写函数fun,函数的功能是:移动一维数组中的内容:若数组中有n个整数,要求把下标从0到p(含p,p小

请编写函数fun,函数的功能是:移动一维数组中的内容:若数组中有n个整数,要求把下标从0到p(含p,p小于等于n-1)的数组元素平移到数组的最后。

例如,一维数组中的原始内容为:1,2,3,4,5,6,7,8,9,10:p的值为3。移动后,一维数组中的内容应为:5, 6, 7, 8, 9, 10, 1, 2, 3,4。

注意:部分源程序在文件PROGl.C中。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。

点击查看答案
第7题
若有定义“int*p[3];”,则以下叙述中正确的是()。

A.定义了一个基类型为int的指针变量p,该变量具有3个指针

B.定义了一个指针数组p,该数组含有3个元素,每个元素都是基类型为int的指针

C.定义了一个名为*p的整型数组,该数组含有3个int类型元素

D.定义了一个可指向一维数组的指针变量p,所指一维数组应具有3个int类型元素

点击查看答案
第8题
假定一维整型数组a[n]中的每个元系值均在[0,200]区间内,用C++函数编写一个算法,分别统计出落
在[0,20],(20,50],(50,80],(80,130],(130,200]各区间内的元素个数。

点击查看答案
第9题
若有定义: int *p[3] ; ,则以下叙述中正确的是 _______ 。 A . 定义了一个基类型为 int 的指针变量 p ,该变量具有三个指针 B . 定义了一个指针数组 p ,该数组含有三个元素,每个元素都是基类型为 int 的指针 C . 定义了一个名为 *p 的整型数组,该数组含有三个 int 类型元素 D . 定义 了一个可指向一维数组的指针变 量 p ,所指一维数组应具有三个

A.A

B.B

C.C

D.D

点击查看答案
第10题
设有两个有序表相继存放在数组TA[]的left~mid和mid+1~right位置,试编写一个算法,使用类似于9-
24题的循环右移方法,将这两个有序表归并成一个有序表,仍然存放于A[]的left~right位置。要求算法的空间复杂性为O(1)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改