Question

Estruturas de dados são formas de organizar e armazenar dados de maneira eficiente para acesso e manipulação. Sabendo disso, assinale a alternativa que apresenta uma associação INCORRETA entre tipo de estrutura e a descrição apresentada.

Accepted Answer

D) As tabelas hash são estruturas de dados hierárquicas compostas por nós conectados por arestas. Cada nó possui um único nó pai (exceto o nó raiz) e zero ou mais nós filhos.

Answer

A) As listas estáticas são estruturas de dados com tamanho fixo, onde o espaço de armazenamento é alocado durante a compilação do programa. Isso implica que não é possível adicionar ou remover elementos após a criação da lista.

Answer

B) As listas dinâmicas encadeadas são estruturas de dados nas quais cada elemento (nó) possui um ponteiro para o próximo elemento da lista. Isso permite a inserção e a remoção eficientes de elementos em qualquer posição da lista.

Answer

C) As pilhas estáticas são estruturas de dados com tamanho fixo, que suportam operações básicas de inserção (push) e remoção (pop) no topo da pilha. Possuem capacidade pré-definida e não permitem crescimento dinâmico.

Answer

E) As listas dinâmicas circulares são estruturas de dados nas quais cada elemento (nó) possui um ponteiro para o próximo elemento da lista, e o último nó aponta de volta para o primeiro nó.

Mais questões de Estruturas de dados lineares e tabelas hash