O princípio da legalidade no Direito Constitucional estabelece que todas as ações do Estado e do poder público devem estar fundamentadas em normas legais, ou seja, não podem ser arbitrárias e devem respeitar a legislação vigente. Analisando as alternativas: A) O Estado pode criar normas arbitrárias sem limites. - Incorreta, pois o princípio da legalidade impede a criação de normas arbitrárias. B) Todos os atos do poder público devem estar previstos em lei. - Correta, essa é a essência do princípio da legalidade. C) Apenas o Executivo pode criar leis. - Incorreta, pois a criação de leis é uma atribuição do Legislativo. D) Apenas o Judiciário pode criar normas. - Incorreta, o Judiciário aplica a lei, mas não cria normas. E) O Legislativo deve ser restrito em sua atuação. - Incorreta, o Legislativo tem a função de criar leis, mas deve fazê-lo dentro dos limites da Constituição. Portanto, a alternativa correta é: B) Todos os atos do poder público devem estar previstos em lei.