Em pseudocódigo, qual é o caso base adequado para um algoritmo recursivo que verifica se uma lista L é…

Questão

Em pseudocódigo, qual é o caso base adequado para um algoritmo recursivo que verifica se uma lista L é palíndroma (mesma sequência lida em ambas direções)?

1. A) O caso base deve retornar falso se a lista tiver um elemento.
2. B) O caso base deve apenas verificar se a lista tem dois elementos.
3. C) A lista deve ter pelo menos três elementos para ser verificada.
4. D) Se L está vazia ou tem um elemento, retornar verdadeiro.
5. E) O algoritmo deve sempre retornar verdadeiro independente do conteúdo da lista.

✅ Resposta correta: alternativa D

Resolução passo a passo

1. Uma lista é palíndroma quando a sequência é a mesma lida do início ao fim e do fim ao início. Passo 2: Na recursão, comparamos o primeiro e o último elementos de L; se forem iguais, repetimos o processo para a lista formada pelo miolo, isto é, L sem os extremos. Passo 3: O caso base é o ponto em que a recursão para sem precisar de novas comparações. Se L está vazia ou tem um único elemento, não existe par de extremos diferentes para comparar, então a lista é palíndroma e a função retorna verdadeiro. Passo 4: Por isso a alternativa D está correta. Passo 5: A alternativa A está errada porque uma lista com um elemento é trivialmente palíndroma, não o contrário. Passo 6: A alternativa B está errada porque exigir exatamente dois elementos deixa sem tratamento as listas vazias e as de tamanho ímpar, que chegam ao fim da recursão com um único elemento no meio. Passo 7: A alternativa C está errada porque não há exigência de três elementos; listas com zero, um ou dois elementos também devem ser tratadas corretamente. Passo 8: A alternativa E está errada porque o resultado depende do conteúdo: a lista ['a','b'] não é palíndroma, por exemplo.

💡 Dica: Considere as características de uma lista palíndroma.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Pesquisadores acompanham há três anos o avanço de resíduos flutuantes em um trecho de rio urbano. Em uma simulação para…
• — O caminhão não pode ir a uma rua em dia errado — explicou a agente de limpeza durante a reunião do bairro. O município…
• — Nem toda travessia precisa emitir som ao mesmo tempo — explicou a técnica responsável pelos sinais acessíveis da…
• Na porta de um centro comunitário, voluntários recebem pedidos de doação e querem reduzir erros na hora de separar e…
• Em pseudocódigo, para um loop 'enquanto' que percorre índices i iniciando em 1 para acessar lista[1..n], qual condição…
• Projete em pseudocódigo um algoritmo que valide a força de uma senha recebida como dado: a senha deve ter pelo menos 8…

Todas as questões de Programação - Linguagem de programação