(三) 某工业企业大量生产甲产品和乙产品。甲、乙产品的生产均分为两个步骤，分别由第一和第二两个车间进行。第一车间为第二车间提供半成品，第二车间将半成品加工成为产成品。2013年3月的有关资料如下： (1)第一车间领用材料16200元，其中甲产品领用材料6200元；本月发生的职工薪酬为7250元，制造费用为15250元，第二车间发生的职工薪酬为7400元，制造费用为17700元。 (2)第一车间生产产品耗用工时为1,500工时，其中甲产品耗用600工时，第二车问生产产品耗用工时为3200工时，其中甲产品耗用1600工时。 (3)该企业为了加强成本管理，采用逐步结转分步法按照生产步骤(车间)计算产品成本，各步骤在产品的完工程度为本步骤的50％，材料在生产开始时一次投入，各步骤按约当产量比例法划分完工和在产，各车间分配工资薪酬和制造费用按实际工时比例分配，半成品通过半成品仓库核算，并且成本按加权平均单位成本计价。 (4)该企业第一、二车间产品成本明细账部分资料如下表所示：要求：根据上述资料，不考虑其他因素，分析回答下列第11—15题。 第一车间甲完工产品应负担的直接材料和直接人工的成本为()元。

设T是具有n个内结点的扩充二叉树，I是它的内路径长度，E是它的外路径长度。 (1)试利用归纳法证明E=I+2n，n≥0。(5分) (2)利用(1)的结果，试说明：成功查找的平均比较次数s与不成功查找的平均比较次数 u之间的关系可用公式表示s=(1+1／n)u一1，n＞=1。【清华大学1998四(10分)】

设T是具有n个内结点的扩充二叉树，I是它的内路径长度，E是它的外路径长度。 (1)试利用归纳法证明E=I+2n，n≥0。(5分) (2)利用(1)的结果，试说明：成功查找的平均比较次数s与不成功查找的平均比较次数 u之间的关系可用公式表示s=(1+1／n)u一1，n＞=1。【清华大学1998四(10分)】

具有n个结点，其路径长度最短的二叉树是()。【电子科技大学2005一、3(1分)】

A．哈夫曼树

B．完全二叉树

C．AVL树

D．二叉排序树

A．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间

B．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最长时间

C．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间

D．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间

下面关于事件结点网络中关键路径的叙述，正确的是

A．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间

B．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间

C．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最长时间

D．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间