Lista de exercícios de Estruturas de dados com respostas

O que é o fator de carga de uma tabela hash?

1. AO número de buckets dividido pelo tamanho médio das chaves armazenadas
2. BO número de colisões até agora
3. CO número de elementos armazenados dividido pelo número de buckets
4. DO tempo necessário para carregar a tabela do disco

Qual estrutura de dados é mais adequada para a função "desfazer" (undo) de um editor de texto?

1. APilha (stack)
2. BGrafo
3. CConjunto hash (hash set)
4. DFila (queue)

Uma tabela hash armazena dados como:

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

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 dinâmico
2. BUma lista simplesmente encadeada
3. CUm array ordenado
4. DUma lista duplamente encadeada

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. Cn (ela vira uma lista encadeada)
4. D√n

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. B20
3. C50
4. D70

Para cada elemento de um array, você quer o próximo elemento maior à sua direita, em tempo total O(n). Qual estrutura ajuda?

1. AUma tabela hash com todos os elementos
2. BUma árvore binária de busca reconstruída para cada elemento
3. CUma pilha que guarda os elementos que esperam pela resposta
4. DUma fila que guarda todos os pares de elementos

Por que os bancos de dados costumam usar árvores B+ em vez de árvores B simples nos índices?

1. ATodos os registros ficam em folhas encadeadas, o que torna as varreduras por intervalo eficientes
2. BÁrvores B+ usam nós internos binários, o que reduz as leituras de disco
3. CÁrvores B+ não precisam ser balanceadas
4. DÁrvores B+ armazenam dados apenas na raiz