Marque a alternativa mais correta. (ITA 2025)

InformáticaLógica de programação e algoritmosITA 2025

ITA

.

Marque a alternativa mais correta.

ATodo algoritmo de divisão e conquista é necessariamente implementado com funções recursivas.BUm algoritmo guloso não pode depender de preencher uma tabela, nesse caso seria considerado um algoritmo de Programação Dinâmica.CUm algoritmo de Programação Dinâmica só faz sentido para problemas intratáveis, pressupondo-se que soluções eficientes são impossíveis, pois preencher uma tabela é necessariamente ineficiente.DUm algoritmo guloso é necessariamente sub-ótimo.ETodas as anteriores são falsas.

Mais questões de Lógica de programação e algoritmos

Cebraspe 2026Em Python, quando listas, tuplas ou dicionários são escritos em múltiplas linhas dentro de delimitadores como [], {} ou (), o caractere de continuação de linha \ é necessário para…
Cebraspe 2026Adotando-se o mecanismo de passagem por valor, a chamada recursiva admite uma processa(valor + 1); expressão aritmética como argumento.
Selecon 2026Considere o procedimento recursivo abaixo, chamado com n ≥ 0: função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1 Para esse procedimento, o número de chamadas recursivas,…
COTEC FADENOR 2026Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária: I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor pr…
Legalle 2026No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): ( ) forma A execução ocorre de linear e contín…

Ver as 2.291 questões de Lógica de programação e algoritmos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.