Lista de exercícios de Estruturas de dados com respostas

Qual operação é lenta em um array, mas rápida no início de uma lista encadeada?

1. AAcessar o 5º elemento
2. BLer o último elemento pelo índice
3. CInserir no início
4. DObter o tamanho de um array de tamanho fixo

Qual operação é O(1) em um array, mas O(n) em uma lista simplesmente encadeada?

1. ALer o primeiro elemento
2. BAcessar o elemento no índice i
3. CInserir no início
4. DRemover o elemento do início

Em um grafo, o que é um ciclo?

1. AUm vértice sem arestas
2. BUm caminho que visita todos os vértices
3. CUma aresta com peso zero
4. DUm caminho que começa e termina no mesmo vértice

Quanto tempo leva a busca de uma palavra de comprimento L em uma trie com alfabeto fixo?

1. AO(n), em que n é o número de palavras
2. BO(log n), em que n é o número de palavras
3. CO(L), independentemente de quantas palavras estão armazenadas
4. DO(L × n)

Qual é a finalidade de um nó sentinela (dummy) em uma lista encadeada?

1. ASimplificar o código, eliminando casos especiais na cabeça ou na cauda
2. BImpedir que a lista cresça além de um número máximo fixo de nós
3. CArmazenar o número de elementos
4. DManter a lista ordenada

Qual é a altura no pior caso de uma árvore binária de busca com n nós se as chaves forem inseridas em ordem crescente?

1. An (ela vira uma lista encadeada)
2. B1
3. Clog₂ n
4. D√n

Para uma tabela hash funcionar corretamente, que regra o hash e a igualdade devem seguir?

1. AChaves iguais devem ter valores hash iguais
2. BValores hash iguais implicam chaves iguais
3. COs valores hash devem ser números primos
4. DChaves diferentes devem ter valores hash diferentes

Um nó AVL está desbalanceado porque a subárvore direita do seu filho esquerdo ficou alta demais (caso esquerda-direita). Qual correção é aplicada?

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