络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性。（)

在箭线式网络图中,叙述不正确的是：

A.网络图中任何一个结点都表示前一活动的结束和后一活动的开始

B.活动的总时差越大,则表明该活动在整个网络中的机动时间也越大

C.活动的最早开始时间等于该活动箭尾事项的最早开始时间

D.结点时差等于0的结点称为关键结点

A.某项作业结束后才能开始的作业

B.某项作业完成以前必须完成的作业

C.必须同时完成的作业

D.必须在某项作业进行中开始的作业

若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

(40)

A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

C．同层次结点从左向右排列，结点的关键码序列呈递增排列

D．同层次结点从左向右排列，结点的关键码序列呈递减排列

A.正确地表达工作之间的相互依赖和相互制约关系，即逻辑关系要正确

B.网络图中不应出现循环回路，即从图中任何一个节点出发，沿箭线前进，经若干个节点和箭线，不应回到出发的节点

C.在网络图中不应出现重复编号的节点和工作

D.在网络图中不应出现无箭尾节点或无箭头节点的工作

E.注意图面布局合理

A.允许一个以上结点无双亲，也允许一个结点有多个双亲

B.必须有两个以上的结点

C.有且仅有一个结点无双亲，其余结点都只有一个双亲

D.每个结点有且仅有一个双亲

A.任何一个平面图中标注即可

B.所有平面图都耍标注

C.标准层平面图中标注

D.首层平面图中标注

到各结点值的递增序列，应按下列哪种次序排列结点？

A．先根

B．中根

C．后根

D．层次

一个具有767个结点的完全二叉树，其叶子结点个数为(32)。

A．382

B．387

C．384

D．388

一个具有767个结点的完全二叉树，其叶子结点个数为(33)。

A．383

B．384

C．385

D．386