Grátis: Qual das seguintes afirmacoes é verdadeira sobre algoritmos recursivos? Algoritmos recursivos não podem ser implementados em linguagens de programa... – Questões Respondidas

Desenvolvimento de Software

Outros

Qual das seguintes afirmacoes é verdadeira sobre algoritmos recursivos?
Algoritmos recursivos não podem ser implementados em linguagens de programação.
Algoritmos recursivos são sempre mais eficientes do que algoritmos iterativos.
Algoritmos recursivos são baseados no conceito de chamadas de função a si mesmas.
Algoritmos recursivos não podem ser usados para resolver problemas complexos.
Algoritmos recursivos não podem ser utilizados em estruturas de dados lineares.

Tópicos de Análise e Desenvolvimento de Sistemas

há 11 meses

Tópicos de Análise e Desenvolvimento de Sistemas

há 11 meses

Algoritmos e Complexidade

Algoritmos e Complexidade

ESTÁCIO EAD

Respostas

Ed

há 11 meses

A afirmação verdadeira sobre algoritmos recursivos é: "Algoritmos recursivos são baseados no conceito de chamadas de função a si mesmas." As outras afirmações são incorretas. Algoritmos recursivos podem ser implementados em várias linguagens de programação, não são sempre mais eficientes que os iterativos, podem ser usados para resolver problemas complexos e podem ser utilizados em estruturas de dados lineares.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Algoritmos e Complexidade

Algoritmos e Complexidade

ESTÁCIO EAD

Mais perguntas desse material

O que é necessário para que uma função recursiva não entre em um loop infinito?
Ela deve sempre conter uma instrução "while".
Ela deve ser chamada com um valor negativo.
Ela deve conter uma condição de parada.
Ela deve chamar outra função recursiva.
Ela deve ser executada apenas uma vez.

Um desenvolvedor está implementando um sistema de gerenciamento de estoque. Ele opta por uma estrutura de dados que permite armazenar e acessar informações de forma não sequencial.
Qual estrutura de dados é ideal para armazenar informações de forma não sequencial?
Array.
Lista duplamente encadeada.
Pilha.
Árvore.
Fila.

Relacionado ao conceito de Algorítmos Recursivos, estudado, assinale a única opção incorreta.
Uma função é uma função que faz uma chamada a si mesma.
O cálculo do fatorial de um número, é um bom exemplo para resolvermos de forma recursiva.
Uma vantagem do uso de recursão, é que funções recursivas fazem o código parecer limpo e elegante.
Uma desvantagem do uso da recursão é que uma tarefa complexa pode ser dividida em subproblemas mais simples.
A geração de sequência é mais fácil com recursão do que usando alguma iteração aninhada.

Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.1. funcao fatorial(n)2. se n=1 então3. fatorial = 14. senao5. fatorial = n * fatorial(n-1)6. fim funcao.
Recursividade.
Árvore de Decisão.
Árvore Rubro-Negra.
Backtracking.
Árvore Binária.

No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na própria função. Assim sendo, o valor da variável u exibido na última linha da função é: Algoritmo questao var x,y: inteiro; inicio x<- 4;y<- 2; valor(x,y); fim. sub-rotina valor(inteiro: u, v) inicio u <- u * 2; v <- v + u; u <- u - 1; escreva(u); fim sub-rotina;
Marque a opção que mostra o valor correto exibido da variável u.
10.

Uma tarefa essencial quando começamos a aprender uma nova linguagem de programação é conhecer e saber manipular as suas estruturas básicas de dados. Nesse sentido, um vetor é uma coleção de variáveis de:

Tipo de dado homogêneo distribuído pela memória.
Tipo de dado homogêneo em sequência na memória.
Diferentes tipos de dados em sequência na memória.
Registros alocadas em sequência na memória.
Diferentes tipos de dados distribuídos pela memória.

Para otimizar o desempenho de um software de análise financeira, um programador decide reestruturar um algoritmo crucial, dividindo-o em módulos menores e mais gerenciáveis.
Qual técnica o programador está aplicando ao dividir o algoritmo em módulos menores?
Refatoração.
Encapsulamento.
Herança.
Polimorfismo.
Modularização.

Em um sistema de gerenciamento de biblioteca, um algoritmo foi desenvolvido para organizar livros. Utilizando uma estrutura de dados homogênea, o algoritmo carrega previamente as informações do banco de dados nessa estrutura, categorizando os livros por gênero e autor, melhorando a eficiência da busca.
Qual estrutura de dados homogênea é mais adequada para este algoritmo?
Lista Encadeada Simples.
Pilha.
Lista Duplamente Encadeada.
Array.
Grafo.

Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória:
Mantenha as informações com você salvando sua resposta.
flexíveis.
aleatórias.
adjacentes.
procedimentais.
espalhadas.