结点的最早开始时间等于先行结点的最早开始时间与两结点之间活动的作业时间之（）。
（）拓扑结构的网络采用集中控制方式，每个结点都有一条惟一的链路和中心结点相连接，结点之间的通信都要经过中心结点并由其进行控制。
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的（）。
所有的总线拓扑网中，都会发生数据冲突问题。
（）拓扑结构的局域网中，任何一个结点发生故障都不会导致整个网络崩溃。
计掉机网络拓扑足通过网中结点与通信线路之间的几何关系表示网络中各实体的（）。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的______。
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。
拓扑排序是指结点的值是有序排序的。 （ ）
关键路径是AOE网中（ ）
10.在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定________该结点的值，右子树上所有结点的值一定________该结点的值。
事件排序三、事件排序。共10题。每道题给出五个事件，每个事件是以简短语句表述的，接着给出表示事件的四种假定发生顺序的四个数字序列，请你选择其中最合乎逻辑的一种事件顺序。
每个结点都通过通信线路与一个中心结点相连，这是( )拓扑结构。
对于下图所示的AOE网（见附件）， （1）计算各事件的最早发生时间和最迟发生时间。 （2）计算各活动的最早发生时间和最迟发生时间。 （3）找出所有的关键活动，给出关键路径。
事件排序下列每道题给出五个事件，每个事件是以简短语句表述的，接着给出表示事件的四种假定发生顺序的四个数字序列，请你选择其中最合乎逻辑的一种事件顺序。(1)私家车日益增多 (2)轿车进入家庭 (3)交通紧张状况更加严重 (4)生活水平提高 (5)中国经济不断发展
有以下几个步骤：1. 栈顶出栈 2. 只要栈不为空就进行以下循环 3. 把入度为0的放到栈 4. 把与栈顶相连的结点入度--，修改其dis数组。关于拓扑排序，正确的顺序是（）
计算机网络拓扑是通过网中结点与通信线路之间的几何关系来表示网络结构，它可以反映出网络中各实体之间的（）
关键路径是指AOE网中（）
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定【】该结点的值，右子树上所有结点的值一定【】该结点的值
下列成语所对应的历史事件按发生时间先后排序正确的是（）
计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的逻辑关系B．服计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的逻辑关系 B．服务关系 C．结构关系 D．层次关系
对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
在计算机网络中，每个结点都通过通信线路与一个中心结点相连接，这种拓扑是（）
