Среднеевропейский образуется от словосочитания Средняя Европа, если бы это прилагательное(среднеевропейский) образоваволось от слов Средний и Европейский, то писалось бы через дефис и неправильно, также и с Североморский образуется от словосочитания Северное Море