A: 张某犯抢劫罪,被判处有期徒刑
B: 刘某犯盗窃罪,被判处无期徒刑
C: 赵某犯故意杀人罪,被判处死刑
D: 王某犯放火罪,被判处有期徒刑
E: 邓某犯危害国家安全罪,被判处有期徒刑
对于危害国家安全的犯罪分子,“应当”附加剥夺政治权利,选项E正确;对于被判处死刑、无期徒刑的犯罪分子,应当剥夺政治权利终身,选项BC正确;对于故意杀人、强奸、放火、爆炸、投毒、抢劫等严重破坏社会秩序的犯罪分子,“可以”附加剥夺政治权利,选项AD错误。