Lista de exercícios de Estruturas de dados com respostas

Qual estrutura de dados funciona segundo o princípio "primeiro a entrar, primeiro a sair" (FIFO)?

1. AFila (queue)
2. BHeap
3. CÁrvore binária
4. DPilha (stack)

Qual é a característica que define um conjunto (set) como tipo abstrato de dados?

1. AArmazena elementos em ordem crescente
2. BPermite acesso apenas por uma das pontas
3. CArmazena pares chave–valor
4. DArmazena elementos sem duplicatas

Um grafo é formado por:

1. AApenas chaves e hashes
2. BLinhas e colunas
3. CVértices (nós) conectados por arestas
4. DApenas uma raiz e folhas

Um percurso em ordem (in-order) de uma árvore binária de busca visita as chaves em:

1. AOrdem por nível
2. BSempre ordem decrescente
3. COrdem crescente
4. DOrdem de inserção

Em uma tabela hash com endereçamento aberto, qual é o fator de carga máximo possível?

1. A1
2. BNão há máximo
3. C0,5
4. D2

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)

Por que não se pode simplesmente remover elementos de um filtro de Bloom padrão zerando seus bits?

1. AFiltros de Bloom armazenam os elementos completos, que não podem ser localizados de novo depois do hash
2. BRemover aumentaria a taxa de falsos positivos para 100%
3. CEsses bits podem pertencer também a outros elementos, o que causaria falsos negativos
4. DOs bits de um filtro de Bloom não podem ser alterados depois da criação

Por que um servidor pode escolher sua função hash ao acaso a partir de uma família universal?

1. APara tornar muito improvável que um atacante escolha muitas chaves que colidam entre si
2. BPara eliminar a necessidade de redimensionar a tabela
3. CPara garantir que duas chaves nunca colidam, quaisquer que sejam as chaves enviadas por um atacante
4. DPara manter a tabela hash ordenada