Lista de exercícios de Estruturas de dados com respostas

O que faz a operação peek (ou top) em uma pilha?

1. ARetorna o elemento da base da pilha
2. BRetorna o elemento do topo sem removê-lo
3. CRemove o elemento do topo e o retorna
4. DRemove todos os elementos da pilha

Uma tabela hash armazena dados como:

1. AUma string de tamanho fixo
2. BPares chave–valor localizados por uma função hash
3. CApenas uma lista ordenada
4. DUma árvore com chaves ordenadas

A altura de uma árvore é comumente definida como:

1. AO número de arestas no caminho mais longo da raiz até uma folha
2. BO número de filhos da raiz
3. CO número total de nós da árvore, contando a raiz e todas as folhas
4. DO número de folhas da árvore

As chaves 50, 30, 70, 20, 40 são inseridas nessa ordem em uma árvore binária de busca vazia. Qual é o filho esquerdo de 30?

1. A40
2. B70
3. C20
4. D50

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. A1
2. Blog₂ n
3. C√n
4. Dn (ela vira uma lista encadeada)

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

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

Qual problema da sondagem linear o hashing duplo reduz principalmente?

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

Você precisa guardar os k menores valores de um fluxo de n números usando O(k) de memória. Qual abordagem funciona em tempo O(n log k)?

1. AUm min-heap com todos os n valores, do qual os k menores são removidos no final
2. BUm max-heap de tamanho k, substituindo a raiz quando chega um valor menor
3. CUma fila FIFO com os últimos k valores
4. DUm array ordenado com todos os n valores