Ampli_Algorit_Prog_01

Prévia do material em texto

Questão 3 Respondida
Uma lista ligada ou lista encadeada é uma forma de
estruturar dados para o seu armazenamento, ou seja, é
determinar a forma de inseri-los ou removê-los, sendo
necessário organizá-los em células e inserir um ponteiro
que aponte para o primeiro elemento e outro que aponte
para o seu fim.   De acordo com Salvetti (1998, p.147) a
busca consiste em verificar se um valor dado ocorre ou não
na lista. Na Figura-1 podemos visualizar a função de busca
em uma lista.   Figura-1 - Lista de Busca
 Fonte: Werlich,
2017.   Com base nas funcionalidades de busca de uma lista
ligada, apresentada na Figura-1, avalie a sequência de busca
proposta a seguir:  
1. Recebe a informação referente ao elemento a pesquisar
2. Retorna NULL, caso o elemento não seja encontrado na lista.
3. Retorna o ponteiro do nó da lista que representa o elemento.
4. Percorre a lista até encontrar o elemento ou chegar ao fim da
lista.
A seguir assinale a alternativa que apresenta a ordem
correta dos procedimentos realizados pela função.
1 - 2 - 3 - 4
1 - 4 - 3 - 2
4 - 2 - 3 - 1
Prova
final
Algoritmos e Programação
Estruturada: Programação
Estruturada para Dev
Acertos 4 de 10
Nota 20 pontos
 Corretas Erradas
1 2 3 4 5
6 7 8 9 10
Anterior Próxima
Correção da prova
Tamanho da fonte Dúvidas ao tutor
2 - 4 - 3 - 1
3 - 2 - 1 - 4
1 - 4 - 3 - 2
Sua resposta
A sequência correta é: 1 - 4 - 3 - 2. A ordem correta
é 1.Recebe a informação referente ao elemento a pesquisar.
2. Percorre a lista até encontrar o elemento ou chegar ao fim
da lista. 3. Retorna o ponteiro do nó da lista que representa o
elemento. 4. Retorna NULL, caso o elemento não seja
encontrado na lista.