将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中, A[0][0]存放于B[0]中
(1)用i,j表示k的下标变换公式;
(2)用k表示i,j的下标变换公式。
设有一个nn的对称矩阵A,将其下三角部分按行优先方式存放在一维数组B中,而A[0][0]存放于B[0]中,那么第i行的对角元素A[i][i]存放于B中_______________处。
A、(i+3)i/2
B、(i+1)i/2
C、(2n-i+1)i/2
D、(2n-i-1)i/2
(1)如果采用如下方式定义一维字符数组:const inc maxSize-30;char a[maxSize] ;则这种数组在程序执行过程中不能扩充。
(2)如果采用如下方法定义一维字符数组:const int maxSLze=30;char*a=new char[maxSize] ;则这种数组在程序执行过程中不能扩充。
(3)数组是一种静态的存储空间分配,就是说,在程序设计时必须预先定义数组的数据类型和存储空间大小,由编译程序在编译时进行分配。
(4)二维数组可以视为数组元素为一维数维的一维数组。因此,二维数组是线性结构。
(5)数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也本是树形的。
(6)顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用。
(7)在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。
(8)顺序表和一维数组一样,都可以按下标随机(或直接)访问,顺序表还可以从某一指定元素开始,向前或向后逐个元素顺序访问。
(9)n阶三对角矩阵总共n2个矩阵元素中最多只有3n一2个非零元素,因此它是稀疏矩阵。
(10)插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常使用。
(11)使用三元组表示稀疏矩阵中的非零元索能节省存储空间。
(12)用字符数组存储长度为n的字符串,数组长度至少为n+1.
(1)试给出i和j的取值范围;
(2)试给出通过i和j求解k的公式.
A、i(i-1)/2+j-1
B、i(i-1)/2+j
C、i(i+1)/2+j-1
D、i(i+1)/2+j
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!