Lista de exercícios de Estruturas de dados com respostas

Em uma árvore, o que é uma folha?

1. AO nó com o maior valor
2. BUm nó sem filhos
3. CUm nó com exatamente um filho
4. DUm nó sem pai

Em que ordem um percurso em pré-ordem (preorder) de uma árvore binária visita os nós?

1. ASubárvore esquerda, depois nó, depois subárvore direita
2. BNível por nível a partir do topo
3. CSubárvore esquerda, depois subárvore direita, depois nó
4. DNó, depois subárvore esquerda, depois subárvore direita

O que é um grafo direcionado?

1. AUm grafo em que todo par de vértices distintos está ligado por uma aresta
2. BUm grafo cujas arestas têm todas pesos
3. CUm grafo que não tem ciclos
4. DUm grafo cujas arestas têm um sentido de um vértice para outro

Quanto tempo leva verificar se a aresta (u, v) existe usando uma matriz de adjacência?

1. AO(V)
2. BO(log V)
3. CO(E)
4. DO(1)

Em um heap binário armazenado em um array a partir do índice 0, onde está o pai do nó no índice i?

1. ANo índice ⌊i / 2⌋ + 1
2. BNo índice 2i + 1
3. CNo índice i − 1
4. DNo índice ⌊(i − 1) / 2⌋

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

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

Qual é a principal vantagem de uma skip list em relação a uma lista encadeada ordenada?

1. ABusca em O(1) garantido, porque cada nó guarda um ponteiro para todos os outros nós
2. BBusca esperada em O(log n) usando vários níveis de ponteiros para a frente
3. CEla armazena as chaves sem ordem
4. DEla não usa memória extra

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

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