数据结构
1.对稀疏矩阵采用压缩存储,其缺点之一是_ 选C
A.无法判断矩阵有多少行多少列
B.无法根据行列号查找某个矩阵元素
C.无法根据行列号计算矩阵元素的存储地址
D.使矩阵元素之间的逻辑关系更加复杂
稀疏矩阵采用二维数组存储时,它具有随机存取特性,而采用压缩存储后不再具有随机存取特性
在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反,若非0元素数目占大多数时,则称该矩阵为稠密矩阵。
定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。
最常用的稀疏矩阵存储格式为列压缩存储(compressedcolumn storage,CCS)
行压缩存储( ompressedrow storage,CRS)。
计算机网络
2. 以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按二进制指数类型退避算法进行重传。重传次数记为i, i=1,2,3。第3次重传失败的概率为__ 选C
A. 0.5 B. 0.25 C. 0.125 D. 0.0625
第i次重传的含义是已经产生了i-1次碰撞,在第i次可选择的整数集合[0,1,…,2^{i-1}]中,
仍然同时选择了同一个数值,这样的概率是2-i。所以第3次重传失败的概率2^{-3}=0.125。
-
第一次重传从{0,1}中选择,概率为0.5再次碰撞
-
第二次重传从{0,1,2,3}中选择,概率为0.25再次碰撞
-
第三次