Australian officials were hunting for a shark that killed a teenager in the nation's second deadly attack in as many weeks.