参考答案：合法。根据《票据法》第92条的有关规定，支票的持票人应当自出票日起10日内提示付款，超过提示付款期限的，付款人可以不予付款。本案中，该支票的出票日为4月5日，某百货公司4月16日才向开户银行提示付款。超过了法定提示付款期限，所以开户银行有权不予付款。