对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。

前必须一停、二看、三通过（） 横过线路一站二看三通过（） 通过道口，遵守“一停、二看 、三通过”的规定。 求出一组被选中实体的公共部分的命令是 求出一组被选中实体的公共部分的命令是（ ） 对于一组同时到达的作业，采用__调度算法将得到一个最小的平均周转时间 横越线路必须“一站、二看、三通过”（） 过路口要做到一慢、二看、三通过（） 一慢、二看、三通过 若视线受阻鸣笛示警（） 在横穿大巷，通过（）处时，要“一停、二看、三通过”。 在穿行大巷,通过( )处时,要“一停.二看.三通过”。 通过铁路时必须执行“一站、二看、三确认、四通过”（） 车辆行人通过道口时，应“一看、二站、三通过”（） ● 表 2 给出一组进程运行的相关信息： 井下横过铁路时，要一停、二看、三通过。 横跨铁路时必须执行“一站、二看、三通过” 跨越线路时必须一站、二看、三通过（） 井下横过铁路时，要一停、二看、三通过（） 安全判断过铁路必须一站、二看、三通过（） 横过线路时应一站二看三通过（）