Questão Q4458247 - Tecnologia da Informação

Question

Considere o seguinte trecho de código em Linguagem C, que visa manipular uma lista encadeada simples, e analise o comportamento da função mistério a seguir:

Imagem associada para resolução da questão

Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade de tempo?

Gran Questões · Accepted Answer

Inverte a ordem dos elementos da lista "in-place"; O(n).

Gran Questões · Answer

Ordena a lista de forma crescente via Bubble Sort; O(n2).

Gran Questões · Answer

Remove o último elemento da lista e atualiza o ponteiro de topo; O(n).

Gran Questões · Answer

Cria uma cópia da lista em um novo endereço de memória; O(n).

Gran Questões · Answer

Gera um erro de segmentação (segmentation fault) por não tratar o ponteiro next.

Considere o seguinte trecho de código em Linguagem C, que visa manipular uma lista enca...