The chief executive of Bed Bath & Beyond Inc. has been ousted by the board after a disastrous first quarter.