Lista de exercícios de Estruturas de dados com respostas

Qual é o nome da operação de pilha que adiciona um elemento no topo?

1. APop
2. BPeek
3. CEnqueue
4. DPush

Quantas arestas tem uma árvore com n nós?

1. An − 1
2. Bn + 1
3. C2n
4. Dn

O que é um grafo ponderado?

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

Como se encontra a menor chave em uma árvore binária de busca?

1. AOlhando apenas a raiz
2. BSeguindo os filhos direitos a partir da raiz até não haver filho direito
3. CSeguindo os filhos esquerdos a partir da raiz até não haver filho esquerdo
4. DVisitando todas as folhas e comparando-as

Um nó de uma árvore binária de busca tem subárvore direita. Onde está o seu sucessor em ordem?

1. ASempre no seu pai
2. BNo nó mais à direita da sua subárvore esquerda
3. CNo nó mais à esquerda da sua subárvore direita
4. DSempre no seu filho direito

Em uma fila circular armazenada em um array de capacidade n, como se calcula a posição seguinte ao índice i?

1. A(i − 1) mod n
2. B2i + 1
3. Ci + 1
4. D(i + 1) mod n

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

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

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 max-heap de tamanho k, substituindo a raiz quando chega um valor menor
2. BUma fila FIFO com os últimos k valores
3. CUm min-heap com todos os n valores, do qual os k menores são removidos no final
4. DUm array ordenado com todos os n valores