Lista de exercícios de Estruturas de dados com respostas

Qual estrutura é normalmente usada para implementar uma fila de prioridade?

1. AUma lista simplesmente encadeada sem ordem
2. BUma pilha
3. CUm heap
4. DUma string

O que é a raiz de uma árvore?

1. AO nó com o maior valor
2. BUm nó sem filhos
3. CO nó do topo, sem pai
4. DQualquer nó no meio

Em uma árvore binária de busca, os valores na subárvore esquerda de um nó são:

1. AMenores que o valor do nó
2. BEm ordem aleatória
3. CMaiores que o valor do nó
4. DIguais ao valor do nó

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. Alog₂ n
2. Bn (ela vira uma lista encadeada)
3. C1
4. D√n

O que é verdade sobre a matriz de adjacência de um grafo não direcionado?

1. ACada linha tem exatamente um 1
2. BA diagonal principal sempre contém uns
3. CÉ simétrica em relação à diagonal principal
4. DÉ sempre triangular superior

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

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

Como uma radix tree (trie compactada) melhora uma trie simples?

1. AOrdena os filhos de cada nó por frequência
2. BFunde cadeias de nós com um só filho em uma aresta rotulada com uma string
3. CArmazena cada palavra em uma tabela hash na raiz em vez de em nós separados
4. DGuarda só a primeira letra de cada palavra

Uma árvore de Fenwick (binary indexed tree) sobre um array de n números permite quais operações em O(log n)?

1. AOrdenar o array e fazer busca binária
2. BInserir elementos em qualquer posição
3. CConsultas de soma de prefixo e atualizações de um único elemento
4. DEncontrar a mediana em O(1)