day 14

数据结构

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再次碰撞

• 第三次