Lista de exercícios de Estruturas de dados com respostas

Como os elementos de um array são armazenados na memória?

1. AEm uma árvore de páginas de memória
2. BEm um único bloco contíguo, um após o outro
3. CEspalhados, ligados por ponteiros
4. DEm posições aleatórias escolhidas por um hash

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

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

Qual operação é lenta em um array, mas rápida no início de uma lista encadeada?

1. AAcessar o 5º elemento
2. BInserir no início
3. CObter o tamanho de um array de tamanho fixo
4. DLer o último elemento pelo índice

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

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

Quanta memória uma matriz de adjacência usa para um grafo com V vértices?

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

Uma árvore binária tem raiz 1 com filho esquerdo 2 e filho direito 3; o nó 2 tem filhos 4 (esquerdo) e 5 (direito). Qual é o percurso em pós-ordem?

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D5 4 3 2 1

A complexidade de tempo de decrease-key em um heap binário (dada a posição do elemento) é:

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

Qual afirmação sobre o heapsort está correta?

1. ARoda em tempo O(n) para qualquer entrada
2. BÉ estável e precisa de O(n) de memória extra
3. COrdena no próprio lugar em O(n log n) no pior caso, mas não é estável
4. DPrecisa de uma árvore binária de busca como armazenamento extra, então usa O(n) de memória adicional