管理类
单选题关键路线是从初始结点到终止结点（）。A 结点数目最少的线路B 工作数目最多的线路C 占用时间最长的线路D 结点数目最多的线路
题目
结点数目最少的线路
工作数目最多的线路
占用时间最长的线路
结点数目最多的线路
相似问题和答案
第1题：
[算法描述]
void AllPath(BTNode *b,ElemType path[],int pathlen)
{int i;
if (b!=NULL)
{if (b->lchild==NULL && b->rchild==NULL) //*b为叶子结点
{cout << " " << b->data << "到根结点路径:" << b->data;
for (i=pathlen-1;i>=0;i--)
cout << endl;
}
else
{path[pathlen]=b->data; //将当前结点放入路径中
pathlen++; //路径长度增1
AllPath(b->lchild,path,pathlen); //递归扫描左子树
AllPath(b->rchild,path,pathlen); //递归扫描右子树
pathlen--; //恢复环境
}
}// if (b!=NULL)
}//算法结束
第2题：
关键路径是事件结点网络中()。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
第3题：
作业时间最长的路线是关键路线
B、是从起点到终点的的路程
C、作业时间最短的路线是关键路线
D、网络图有多条路线
第4题：
B：在双代号网络图中，关键路线是工作持续时间最长的路线
C：关键路线上如果总时差为零，自由时差可以不为零
D：在单代号网络图中，从起始节点到终止节点，所有工作之间的时间间隔为零的线路为关键线路
、p131.本题考查的是网络计划时间参数的计算。工作的自由时差是其总时差的构成部分，所以，当工作的总时差为零时，其自由时差必然为零，可以不必进行专门计算。
第5题：
●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。
(40)
A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C．同层次结点从左向右排列，结点的关键码序列呈递增排列
D．同层次结点从左向右排列，结点的关键码序列呈递减排列
第6题：
是指一个分组从源结点到达目的结点所经过的路由器的个数。
跳数
第7题：
下面关于事件结点网络中关键路径的叙述，(39)是正确的。
A．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间
B．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最长时间
C．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间
D．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间
解析：本题考查网络中关键路径的概念。关键路径是从开始结点到完成结点具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间。
第8题：
关键路径是事件结点网络中的(39)。
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C．最长的回路
D．最短的回路
解析：在AOE网中，从源点到汇点的所有路径中，具有最大路径长度的路径成为关键路径。在AOE网中，可以有不止一条的关键路径。
第9题：
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同
第10题：
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序
显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。