day 157

数据结构

1下列说法错误的是_ A

A对任意一个图，从它的某个顶点出发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点。

B连通图上各边权值均不相同，则该图的最小生成树是惟一的

C有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半

D树的先根遍历算法可以理解为深度优先遍历算法的一种特殊形式

对于连通图而言，从它的某个顶点出发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点；对于非连通图而言，从某个顶点出发，进行一次深度优先或广度优先搜索，只能访问连通分量内的每个顶点，若要访问图的所有顶点，还需从余下的连通分量中选择一顶点出发进行遍历。

计算机网络

2. TCP／IP的传输层协议使用__地址形式将数据传送给上层应用程序 C

A.IP地址

B.MAC地址

C.端口号

D.套接字（socket）地址

TCP／IP协议族中的传输层协议即TCP和UDP都通过端口号标识不同的应用进程，因此，TCP和UDP都根据端口号将数据传送给上层的应用程序。

操作系统

3. 下列说法正确的是 C

A在分页存储管理中，程序装入内存后其地址是连续的。

B分页存储管理中一个程序可以占用不连续的内存空间，而分段存储管理中一个程序则需要占用连续的内存空间。

C分段存储管理中的分段是由用户决定