Lista de exercícios de Estruturas de dados com respostas

Em que ordem um percurso em pré-ordem (preorder) de uma árvore binária visita os nós?

1. ASubárvore esquerda, depois subárvore direita, depois nó
2. BNó, depois subárvore esquerda, depois subárvore direita
3. CNível por nível a partir do topo
4. DSubárvore esquerda, depois nó, depois subárvore direita

Onde fica o menor elemento de um min-heap binário?

1. ANa folha mais à esquerda
2. BEm qualquer folha, que precisa ser procurada
3. CNa raiz
4. DNa última posição do array

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

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

Qual estrutura de dados é usada para verificar se os parênteses em "{[()]}" estão balanceados?

1. AUma fila
2. BUma árvore binária de busca
3. CUma tabela hash
4. DUma pilha

Qual estrutura de dados um programa em execução usa para controlar as chamadas de função ativas e suas variáveis locais?

1. AA pilha de chamadas
2. BA fila da memória heap
3. CUma árvore binária de busca de frames
4. DUma tabela hash de funções

Uma tabela hash de tamanho 7 usa h(k) = k mod 7 e sondagem linear. Depois de inserir 10, onde 17 é armazenado?

1. ANo índice 6
2. BNo índice 0
3. CNo índice 4
4. DNo índice 3

Quais são os custos de tempo e de espaço extra para inverter no próprio lugar uma lista simplesmente encadeada?

1. ATempo O(n) e espaço extra O(n)
2. BTempo O(n) e espaço extra O(1)
3. CTempo O(1) e espaço extra O(1)
4. DTempo O(n log n) e espaço extra O(1)

Inserir uma chave em uma árvore AVL deixa a subárvore esquerda de um nó alta demais, e a nova chave foi para a subárvore esquerda do seu filho esquerdo (caso esquerda-esquerda). Qual correção é aplicada?

1. AUma rotação simples à direita no nó desbalanceado
2. BUma rotação à esquerda no filho e depois uma à direita no nó
3. CUma rotação simples à esquerda no nó desbalanceado
4. DRecolorir o nó e o seu filho