day 139

数据结构

1 下列说法错误的是_ C

A 求单源最短路径的Dijkstra算法不适用于有负权边的有向网络。

B 最短路径一定是简单路径。

C 对有向图G ，如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点，则该图一定是完全图。

D 拓扑排序算法不适合无向图的拓扑顺序

如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。C

计算机网络

2 在下列数据交换方式中，数据经过网络的传输延迟长而且是不固定的，不能用于语音数据传输的是__ B

A.线路交换

B.报文交换

C.虚电路分组交换

D.数据报分组交换

在报文交换方式中，交换的数据单元是报文。

由于报文大小不同，在交换结点中需要较大存储空间，另外报文经过中间结点的接收、存储和转发时间较长而且也不固定，因此不能用于实时通信应用环境（例如，语音、视频等）。

操作系统

3 下列说法错误的是_ B

A 由于短作业优先调度算法的作业平均周转时间小于先来 先服务调度算法，因此短作业优先调度算法可用于分时系统。

B 分时系统中，时间片越小越好。

C 用户程序部分包含着进程具体执行的指令，因而是进程映 像中重要的部分。

D 为了避免出现内存中进程全部处于阻塞状态的情况，操作系统可选择将一些