Lista de exercícios de Estruturas de dados com respostas

Qual estrutura de dados funciona segundo o princípio "primeiro a entrar, primeiro a sair" (FIFO)?

1. APilha (stack)
2. BHeap
3. CÁrvore binária
4. DFila (queue)

Em uma lista simplesmente encadeada, o que contém o ponteiro next do último nó?

1. AO endereço do primeiro nó
2. BO número de nós da lista
3. CO endereço do nó anterior
4. DNull (nenhum nó)

A profundidade de um nó em uma árvore é:

1. AO número de arestas da raiz até esse nó
2. BO número de filhos desse nó
3. CO número de arestas desse nó até a folha mais profunda
4. DO número de nós da sua subárvore

Qual estrutura de dados é usada pela busca em profundidade (DFS) na versão iterativa?

1. AUma pilha
2. BUma fila
3. CApenas uma tabela hash
4. DUm heap

Árvores AVL e árvores rubro-negras garantem:

1. AQue nenhum nó tenha dois filhos
2. BBusca em tempo constante em todos os casos
3. CQue as chaves fiquem armazenadas na ordem de inserção
4. DAltura O(log n) por meio do rebalanceamento

Por que um heap binário pode ser armazenado em um array sem nenhum ponteiro?

1. AHeaps nunca têm mais de 100 elementos
2. BÉ uma árvore binária completa, então as posições seguem fórmulas simples de índice
3. CTodas as chaves de um heap são iguais
4. DArrays mantêm as chaves automaticamente em ordem, então não são necessários ponteiros

Qual problema da sondagem linear o hashing duplo reduz principalmente?

1. AA necessidade de uma função hash
2. BA necessidade de armazenar as chaves na tabela
3. CO agrupamento primário, em que se formam longas sequências de posições ocupadas
4. DO custo O(n) de ler o valor de uma chave

No algoritmo de Kruskal para árvore geradora mínima, para que serve a estrutura union-find?

1. AArmazenar durante a busca a distância atual de cada vértice até a origem
2. BOrdenar as arestas por peso
3. CEscolher o vértice inicial
4. DVerificar se as duas extremidades de uma aresta já estão conectadas