A principal diferença entre um algoritmo determinístico e um algoritmo probabilístico está na previsibilidade dos resultados: - Algoritmo determinístico sempre produz o mesmo resultado para uma mesma entrada, ou seja, seus resultados são previsíveis. - Algoritmo probabilístico pode produzir resultados diferentes para a mesma entrada, baseando-se em algum elemento de aleatoriedade. Analisando as alternativas: a) Linguagem de programação utilizada — não é o fator que diferencia. b) Complexidade do problema — não é o critério principal. c) Presença de estruturas de controle — ambos podem ter. d) Previsibilidade dos resultados obtidos — é a característica que diferencia. Portanto, a alternativa correta é: d. A previsibilidade dos resultados obtidos.