Questões de Concurso

CISCOPAR

Concurso: CISCOPAR
Cargo: Técnico em Segurança do Trabalho
Ano: 2026

Ano:

2026

Banca:

LEGALLE CONCURSOS

Cargo:

Técnico em Segurança do Trabalho

Disciplina: Algoritmos e Estrutura de Dados

FC890326

notificar erro

As listas encadeadas são estruturas de dados dinâmicas utilizadas quando o tamanho do conjunto de dados não é conhecido previamente. Em relação às características específicas das listas duplamente encadeadas, assinale a alternativa CORRETA.

(a)

Em uma lista duplamente encadeada, cada nó armazena o endereço do próximo nó, permitindo percorrê-la somente no sentido do início para o fim.

(b)

Em uma lista duplamente encadeada, cada nó mantém ponteiros para o nó anterior e para o próximo, permitindo navegação nos dois sentidos.

(c)

A remoção de um nó em uma lista duplamente encadeada exige percorrer toda a lista desde o início até localizar o nó antecessor.

(d)

As listas duplamente encadeadas oferecem acesso direto a qualquer elemento com complexidade O(1), da mesma forma que vetores.