计算机考研408每日一题 day109

欢迎关注我的计算机考研专栏！每日同步更新~

🙈 数据结构

下列关于图的说法正确的是___。（中国科学院大学 2018）

A. 存储稀疏图，用邻接矩阵比邻接表更省空间
B. 用邻接表存储图，所占用的空间大小只与图中边数有关，与顶点数无关
C. 对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜素能访问到
   每个顶点，则该图一定是完全图
D. 可以用拓扑排序或深度优先遍历判断有向图是否有回路

解析

答案：D

🤡 对于稀疏图，邻接矩阵存储空间是O(n²)，邻接表的存储空间是O(n+e)。所以邻接矩阵更适合稀疏图，A错误。

邻接表所占空间既与n(顶点数)也与e(边数)有关，B错误。

有向完全图是指概述图中各边都有方向，且每两个顶点之间都有两条方向相反的边连接的图，C错误。

🐵 计算机网络

考虑发送一个1300B的数据报到一个MTU为500B的链路上，那么___。（中国传媒大学 2007年）

A．将会产生三个分段，字节偏移分别为0，500，1000
B．将会产生三个分段，字节偏移分别为0，460，920
C．将会产生三个分段，字节偏移分别为0，480，960
D．以上都不对

解析</