p4Ampli

Prévia do material em texto

Questão 4 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
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

Fe
ed
ba
ck
4 - 2 - 3 - 1
2 - 4 - 3 - 1
3 - 2 - 1 - 4
Nenhuma alternativa assinalada
Fe
ed
ba
ck