首页 > 外语类考试

题目内容（请给出正确答案）

[主观题]

设有一个长度为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题

设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，最后一个元素的下标为

27，则n=___________ (矩阵中的第1个元素是al.l)

点击查看答案

第2题

设有一个线性表(e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个

设有一个线性表（e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个

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

点击查看答案

第3题

设有一个n阶的三对角矩阵A的三对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，则列下标必须满足()。

设有一个n阶的三对角矩阵A的三对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，则列下标必须满足（)。

A、0≤j≤n-1

B、i-l≤j≤i+1

C、0≤j≤I

D、i≤j≤n

点击查看答案

第4题

设有定义语句inta[]={36,72,99};则以下对此语句叙述错误的是（)。

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

B.a数组有3个元素

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

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

点击查看答案

第5题

若用一维数组表示一个深度为5、结点个数为10的二叉树，数组的长度至少为（)。【北京理工大学2006

若用一维数组表示一个深度为5、结点个数为10的二叉树，数组的长度至少为()。【北京理工大学2006九、9(1分)】

A．10

B．16

C．31

D．64

点击查看答案

第6题

设有一个长度为n的由“0”和“1”元素组成的输入序列，存于数组A[n]中。设计一个算法，依次让每个元素通

过一个栈s(容量≥n)而得到一个输出序列，使得输出序列中“0”元素都出现在“1”元素之前。输出序列存人数组B[n]中。

点击查看答案

第7题

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是A．数组x可以看作是由x[0]和x[1]两个元素

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

A．数组x可以看作是由x[0]和x[1]两个元素组成的一维数组

B．可以用x[0]=0；的形式为数组所有元素赋初值0

C．元素x[0]可看作是由3个整型元素组成的一维数组

D．x[0]和x[1]是数组名，分别代表一个地址常量

点击查看答案

第8题

设有定义语句int（*f)（int)；则以下叙述正确的是A．f是基类型为int的指针变量B．f是指向int类型一维

设有定义语句int(*f)(int)；则以下叙述正确的是

A．f是基类型为int的指针变量

B．f是指向int类型一维数组的指针变量

C．f是指向函数的指针变量，该函数具有一个int类型的形参

D．f是函数名，该函数的返回值是基类型为int类型的地址

点击查看答案

第9题

试对以下源程序，生成四元式形式的中间代码，求出其中的循环，并进行各种可能的循环优化。程序中A，B

是长度为N的一维数组，C是长度为2N的一维数组。 I＝1；J＝1；K＝1 L1：if I＞N goto L2 if J＞N goto L3 if A[I]≤B[J]goto L3 L2：C[K]=B[J] J=J+1 goto L4 L3：C[K]=A[I] I=I+l L4：K=K+1 if K≤2*N goto L1 STOP

点击查看答案

第10题

设有个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))应存子一维数组的什么下标位置？给出计算公式。

点击查看答案

第11题

设有一个17阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素a 10.6在一维数组B中的下标是()。(矩阵中的第1个元素是a 1.1)

A.45

B. 18

C.51

D.53

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）