Prime Minister Sheikh Hasina on Tuesday expressed deep shock and sorrow at the death of the first chief of naval staff of Bangladesh Navy Captain (retd) Nurul Huq.