Lista de exercícios de Estruturas de dados com respostas

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

Qual é a principal diferença entre um array estático e um array dinâmico?

1. AUm array dinâmico pode crescer passando para um bloco de memória maior
2. BUm array estático tem acesso por índice mais lento
3. CUm array estático só pode armazenar números
4. DUm array dinâmico armazena seus elementos em nós encadeados para poder crescer um de cada vez

O que é um grafo ponderado?

1. AUm grafo armazenado em disco
2. BUm grafo em que cada aresta tem um valor numérico, como um custo ou uma distância
3. CUm grafo com mais arestas do que vértices
4. DUm grafo em que alguns vértices são mais pesados que outros por terem mais arestas

Por que um heap binário pode ser armazenado em um array sem nenhum ponteiro?

1. AÉ uma árvore binária completa, então as posições seguem fórmulas simples de índice
2. BTodas as chaves de um heap são iguais
3. CArrays mantêm as chaves automaticamente em ordem, então não são necessários ponteiros
4. DHeaps nunca têm mais de 100 elementos

Um buffer circular (ring buffer) é comumente usado para implementar:

1. AUma fila de tamanho fixo
2. BUma árvore binária de busca
3. CUm percurso em grafo
4. DUma função hash

Uma trie (árvore de prefixos) é especialmente eficiente para:

1. AEncontrar caminhos mínimos
2. BBuscas por prefixo, como o preenchimento automático
3. CArmazenar matrizes
4. DOrdenar números

Qual par de percursos sempre determina uma árvore binária única com chaves distintas?

1. APré-ordem e em ordem
2. BSó a pré-ordem
3. CSó o percurso por níveis
4. DPré-ordem e pós-ordem

Por que árvores B (B-trees) são usadas em bancos de dados e sistemas de arquivos?

1. AElas usam menos memória que qualquer array, então o índice inteiro sempre cabe na memória principal
2. BSeu alto fator de ramificação mantém a árvore rasa, reduzindo leituras lentas de disco
3. CElas armazenam os dados sem ordenação
4. DElas não precisam de rebalanceamento