首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

设有一个长度为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题
在C++中,字符串以()作为结束标识。在存储包含N个字符的字符串时,需要留出一个元素保存'/0'、使用长度至少为()的一维字符型数组。
在C++中,字符串以()作为结束标识。在存储包含N个字符的字符串时,需要留出一个元素保存'/0'、使用长度至少为()的一维字符型数组。

点击查看答案
第3题
寻找最大数 题目内容: 主函数定义一个长度为5的整型一维数组,编写一个函数实现求此一维数组的最大值。函数 原型:int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。 输入格式: 5个整数 输出格式: Th..

寻找最大数 题目内容: 主函数定义一个长度为5的整型一维数组,编写一个函数实现求此一维数组的最大值。函数 原型:int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。 输入格式: 5个整数 输出格式: "The result is %d\n" 输入样例1: 12 6 18 9 4↙ 输出样例1: The_result_is_18 输入样例2: 9 7 -2 3 4↙ 输出样例2: The_result_is_9

点击查看答案
第4题
C++语言中,定义多维数组时,每一维的长度都必须用单独的一个方括号(数组运算符)括起来。()
点击查看答案
第5题
设有定义语句inta[]={1,2,3},则以下对此语句的叙述中错误的是()。

A.定义了一个名为a的一维数组

B.a数组有三个元素

C.a数组的下标为1,2,3

D.数组a中的每个元素是整型

点击查看答案
第6题
设有定义语句inta[]={36,72,99};则以下对此语句叙述错误的是()。

A.该语句定义了一个名为a的一维数组

B.a数组有3个元素

C.数组中的每个元素是整型

D.a数组的元素的下标为1~3

点击查看答案
第7题
设有个n×n的对称矩阵A,如图4-1所示。为了节约存储,可以只存对角线及对角线以上的元素,或者只存
对角线或对角线以下的元素。前者称为上三角矩阵,后者称为下三角矩阵。我们把它们按行存放于一个一维数组B中,如图4-2(a)和图4-2(b)所示。并称之为对称矩阵A的压缩存储方式。试问:

(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?

(2)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。

(3)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。

点击查看答案
第8题
二维数组可以看作是一种特殊的一维数组,即它的元素又是一个一维数组。()
点击查看答案
第9题
一维数组只能用一个下标定义。()
点击查看答案
第10题
拥有一个键的数组就是一维数组,拥有2个键的数组就是二维数组,以此类推。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改