1)设α,β是n维欧氏空间V中两个不同的单位向量,证明:存在一镜面反射使2)证明:n维欧氏空间V中任一
1)设α,β是n维欧氏空间V中两个不同的单位向量,证明:存在一镜面反射使
2)证明:n维欧氏空间V中任一正交变换都可以表成一系列镜面反射的乘积。
1)设α,β是n维欧氏空间V中两个不同的单位向量,证明:存在一镜面反射使
2)证明:n维欧氏空间V中任一正交变换都可以表成一系列镜面反射的乘积。
判别下面所定义的变换,哪些是线性的,哪些不是:
1)在线性空间V中,其中α∈V是一固定的向量;
2)在线性空间V中,其中α∈V是一固定的向量;
3)在P3中;
4)在P3中;
5)在P[x]中;
6)在P[x]中,其中x0∈P是一固定的数;
7)把复数域看作复数域上的线性空间,
8)在Pnxn中,,其中B,C∈Pnxn是两个固定的矩阵。
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。
[说明]
Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图,令T是由G的顶点构成的于图,Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树:初始时,T中的点互相不连通;考察G的边集E中的每条边,若它的两个顶点在T中不连通,则将此边添加到T中,同时合并其两顶点所在的连通分量,如此下去,当添加了n-1条边时,T的连通分量个数为1,T便是G的一棵最小生成树。
下面的函数void Kruskal(EdgeType edges[],int n)利用Kruskal算法,构造了有n个顶点的图 edges的最小生成树。其中数组father[]用于记录T中顶点的连通性质:其初值为father[i]=-1 (i=0,1,…,n-1),表示各个顶点在不同的连通分量上;若有father[i]=j,j>-1,则顶点i,j连通;函数int Find(int father[],int v)用于返回顶点v所在树形连通分支的根结点。
[函数]
define MAXEDGE 1000
typedef struct
{ int v1;
int v2;
}EdgeType;
void Kruskal(EdgeType edges[],int n)
{ int father[MAXEDGE];
int i,j,vf1,vt2;
for(i=0;i<n;i+ +) father[i]=-1;
i=0;
j=0;
while(i<MAXEDGE && j<(1))
{ vf1=Find(father,edges[i].v1);
vf2=Find(father,edges[i].v2);
if((2))
{(3)=vf1;
(4);
printf("%3d%3d\n",edges[i].v1,edges[i].v2);
}
(5);
}
}
int Find(int father[],int v)
{ int t;
t=v;
while(father[t]>=0) t=father[t];
return(t);
}
设A∈Pnxn。
1)证明:全体与A可交换的矩阵组成Pnxn的一子空间,记作C(A);
2)当A=E时,求C(A);
3)当
时,求C(A)的维数和一组基。
设ε1,ε2,ε3,ε4四维线性空间V的一组基,已知线性变换在这组基下的矩阵为
1)求在基下的矩阵;
2)求的核与值域;
3)在的核中选一组基,把它扩充成V的一组基,并求在这组基下的矩阵;
4)在的值域中选一组基,把它扩充成V的一组基,并求在这组基下的矩阵。
设|V|=n(n>1),当且仅当______,G=<V,E>是强连通图。
A.G中至少有一条路
B.G中至少有一条回路
C.G中有通过每个节点至少一次的路
D.G中有通过每个节点至少一次的回路
A.G中至少有一条路
B.G中至少有一条回路
C.G中有通过每个结点至少一次的路
D.G中有通过每个结点至少一次的回路
设f(x1,...,xn)是一秩为n的二次型,证明:存在R+的一个维子空间V1(其中s为符号差数),使对任一(x1,...,xn)∈V1有(x1,...,xn)=0。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
A.仅Ⅲ和Ⅳ
B.仅Ⅱ和V
C.仅I和V
D.仅Ⅱ、Ⅲ和Ⅵ
A.W,X
B.W,Y
C.X,Y
D.Y,Z
●设数组a[1..n,1.m](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为(14)。
(14) A. (i-1)*m+j-1
B. (i-1)*n+j-1
C. (j-1)*m+i-1
D. (j-1)*n+i-1