Lista de exercícios de Estruturas de dados com respostas

Qual é o nome da operação de pilha que adiciona um elemento no topo?

1. APush
2. BPeek
3. CPop
4. DEnqueue

O que define uma árvore binária?

1. ATodo nó armazena um número binário
2. BTodo nó tem no máximo dois filhos
3. CTodo nó tem exatamente dois filhos
4. DA árvore tem exatamente dois níveis

O que cada nó de uma lista duplamente encadeada contém?

1. ADados e apenas um ponteiro para o próximo nó
2. BDados, um ponteiro para o próximo nó e um ponteiro para o nó anterior
3. CDados e dois ponteiros, um para o próximo nó e outro para o nó seguinte a ele
4. DDuas cópias dos dados e um ponteiro

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

1. AUma pilha
2. BUm heap
3. CApenas uma tabela hash
4. DUma fila

Você tem uma referência para um nó no meio de uma lista. Em qual lista é possível removê-lo em O(1)?

1. AUm array ordenado
2. BUma lista duplamente encadeada
3. CUma lista simplesmente encadeada
4. DUm array dinâmico

Quanto tempo leva verificar se a aresta (u, v) existe usando uma matriz de adjacência?

1. AO(log V)
2. BO(1)
3. CO(V)
4. DO(E)

Qual propriedade mantém toda árvore B perfeitamente balanceada?

1. AAs chaves ficam armazenadas apenas na raiz
2. BTodas as folhas estão na mesma profundidade
3. CCada nó armazena uma chave
4. DTodo nó tem exatamente dois filhos

Como detectar se uma lista simplesmente encadeada contém um ciclo usando O(1) de memória extra?

1. AContar os nós até a contagem passar do campo de tamanho da lista
2. BGuardar cada nó visitado em um conjunto hash
3. CMover um ponteiro um passo e outro dois passos e verificar se eles se encontram
4. DOrdenar a lista e procurar duplicatas