day 81

数据结构

1 下述说法不正确的是_ A

A.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作

B.稀疏矩阵以三元组表压缩存储后，必会失去随机存取功能

C.从逻辑结构上看，n维数组的每个元素均属于n个向量

D.数组也能采用链式存储结构

数组一旦确定，数据元素的容量和位置关系就是固定的，因此不能进行插人和删除等操作；

稀疏矩阵压缩存储后，不能直接根据元素所在数组中的位置在内存中定址，也就意味着失去了随机存取功能；

n维数组的任一个元素在每一维上都有确定的位置，该维上的所有元素构成一个向量；

数组虽然适合采用顺序存储，但在一些特殊场合，如稀疏矩阵为了节约空间，用链式存储也是一种必要的选择。

计算机网络

2 动态路由选择和静态路由选择的主要区别在哪里_ B

A.动态路由选择需要维护整个网络的拓扑结构信息，而静态路由选择只需要维护有限的拓扑结构信息

B.动态路由选择需要使用路由选择协议去发现和维护路由信息，而静态路由选择只需要手动配置路由信息

C.动态路由选择的可扩展性要大大优于静态路由选择，因为在网络拓扑发生变化时路由选择不需要手动配置去通知路由器

D.动态路由选择使用路由表，而静态路由选择不使用路由表

动态路由选择与静态路由选择最主要的区别在于动态路由选择使用路由选择协议去自动发现并维护路由信息，而静态路由选择使用手动配置的路由信息。

操作系统

3 虚存管理和实存管