A、B、甲、乙二人均以相同的速度向东行走，若以甲为参考系，则乙是静止不动的，若以乙为参考系，则甲是静止不动的．故A错误，B正确；

C、辆汽车在公路上沿同一直线行驶，它们之间的距离保持不变若观察结果是两辆车都静止，则选用的参考系可能是其中的一辆车，也可能是与两车同速度的其他的物体．故C错误；

D、两人在公路上行走，速度大小不同，方向相同，则选择其中的一人为参考系，另一个人必定是运动的．故D错误．

故选：B