Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2026
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg685312
- Banca
- FUNDATEC
- Órgão
- IFC-SC
- Ano
- 2026
- Nível
- Superior
- Cargo
- Professor EBTT - Informática: Programação Básica e Programação Web
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:
Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade de tempo?
Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade de tempo?- AOrdena a lista de forma crescente via Bubble Sort; O(n²).
- BInverte a ordem dos elementos da lista "in-place"; O(n).
- CRemove o último elemento da lista e atualiza o ponteiro de topo; O(n).
- DCria uma cópia da lista em um novo endereço de memória; O(n).
- EGera um erro de segmentação (segmentation fault) por não tratar o ponteiro next.