某工程计划图如图8-6所示，弧上的标记为作业编码及其需要的完成时间（天），作业E最迟应在第（）天开始。……

单项选择题设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。

A．x是y的左兄弟
B．x是y的右兄弟
C．x是y的祖先
D．x是y的后裔

单项选择题一个具有767个节点的完全二叉树，其叶子节点个数为（）。

A．383
B．384
C．385
D．386

单项选择题若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为（）。

A．4
B．5
C．6
D．7

单项选择题在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个节点是否在同一层。

A．[log_p]=[log₂q)
B．log₂ p=log₂ q
C．[log₂ p]+1=[log₂q)
D．[log₂ p]=[log₂ q)+1

单项选择题由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。

A．23
B．37
C．44
D．46