Displacement structure and completion problems