设有一个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
A、0≤j≤n-1
B、i-l≤j≤i+1
C、0≤j≤I
D、i≤j≤n
设有三对角矩阵Aa×n,将其三条对角线上的元素逐行存储到数纸B[0:3n-3]中,使得B[k]=a[i][j],求:
(1)用i,j表示k的下标变换公式;
(2)用k表示i,j的下标变换公式。
),定义σ(X)=AX-XA。已知σ是Mn(F)的一个线性变换。设
是一个对角矩阵。证明,σ关于Mn(F)的标准基{Eij|1≤i,j≤n}的矩阵也是对角矩阵,它的主对角线的元素是一切ai-aj(1≤i,j≤n)。
设三对角矩阵A满足式(3.4),是扰动的三对角方程组的解向量,其中
,,
且满足
(3.5)
则有,其中ε是充分小的正数,M是与n无关的常数.
A.λE-A=λE-B
B.A与B有相同的特征值和特征向量
C.A与B都相似于一个对角矩阵
D.对任意常数t,tE-A与tE-B相似
判断以下叙述的对错,
(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.