The Black Sea is located in the Southeast of Europe: it's definitely not located in Northern Europe. Apart from This all the other answers are correct:
It's in Southeastern Europe, so it's in Eastern Europe (A) and Southern Europe at the same time (D). In the west, Black Sea is located next to Russia (option C).