A.在地球上所有的元素中,氦元素的数量很少
B.宇宙中氦元素的含量仅此次于氢,高居第二位
C.恒星的生生灭灭,以其内部的核反应可以产生氦,但数量有限
D.氦的形成需要一定的条件,而只有宇宙的“大爆炸”才具有生成如此大量的氦的条件
序列中元素A[i]和A[j]若满足i<j且A[i]>A[j],则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort(),试证明:
a)若所有逆序对的间距均不超过k,则运行时间为o(kn);
b)特别地,当k为常数时,插入排序可在线性时间内完成;
c)若共有I个逆序对,则关键码比较的次数不超过o(I);
d)若共有I个逆序对,则运行时间为o(n+I)。
设V是数域F上一切mxn矩阵所构成的向量空间。C是一个取定的mxm矩阵,定义证明:f是V上一个双线性函数,f是不是对称的?
设V是复数域上一个n维向量空间,σ是V的一个线性变换。令是定理1的那个准素分解,令W是V的一个在σ之下不变的子空间。证明:这里Wi=W∩V,i=1,2,...,k。
设V和W都是数域F上的向量空间,且dimV=n。令σ是V到W的一个线性映射。我们如此选取V的一个基:α1,···,αs,αs+1,...,αn,使得α1,···,αs是Ker(σ)的一个基。证明:(i)σ(αs+1),...,σ(αn)组成Im(σ)的一个基;
(ii)dim Ker(σ)+dim Im(σ)=n。
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。