Estruturas de dados

Text Material Preview

1. Qual das alternativas descreve corretamente uma pilha?
a) Uma pilha e uma estrutura de dados onde o primeiro elemento a ser inserido e o ultimo a ser
removido.
b) Uma pilha armazena dados de forma ordenada, permitindo insercoes e remocoes em qualquer
posicao.
c) Uma pilha e uma estrutura de dados que permite insercao de elementos no meio da lista.
d) Uma pilha armazena dados em formato de arvore, com multiplos filhos por no.
Resposta correta: a)
Explicacao: A pilha segue o principio LIFO (Last In, First Out), ou seja, o ultimo elemento inserido
sera o primeiro a ser removido.
2. Qual e a principal caracteristica de uma fila?
a) Fila permite acesso aleatorio aos seus elementos.
b) Fila segue o principio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar sera o
primeiro a sair.
c) Em uma fila, os elementos podem ser acessados apenas de tras para frente.
d) Em uma fila, a remocao de elementos pode ser feita em qualquer posicao.
Resposta correta: b)
Explicacao: Fila segue o principio FIFO (First In, First Out), significando que o primeiro elemento
inserido sera o primeiro a ser removido, como em uma fila de banco.
3. Em qual cenario uma arvore binaria e mais util?
a) Quando ha necessidade de armazenar dados de forma sequencial.
b) Quando a estrutura exige acesso rapido a qualquer elemento de dados.
c) Quando e necessario representar decisoes binarias, como sim/nao.
d) Quando ha um grande numero de dados que precisam ser armazenados de forma linear.
Resposta correta: c)
Explicacao: A arvore binaria e eficaz para problemas de decisoes binarias, como buscas em jogos
de perguntas e respostas ou em algoritmos de pesquisa.
Estruturas de dados
4. O que e um heap (ou monticulo)?
a) Uma arvore balanceada onde cada no tem pelo menos dois filhos.
b) Uma estrutura de dados onde os elementos estao organizados de forma que o maior (ou menor)
valor esta sempre na raiz.
c) Uma lista de elementos organizados de forma a permitir buscas rapidas.
d) Uma fila onde os elementos podem ser removidos e inseridos de forma aleatoria.
Resposta correta: b)
Explicacao: O heap e uma arvore binaria onde os elementos sao organizados para garantir que o
maior ou o menor valor esteja sempre na raiz (dependendo se for um max-heap ou min-heap).
5. O que caracteriza uma tabela de dispersao (hash table)?
a) A tabela de dispersao permite buscas sequenciais de dados.
b) Ela organiza os dados em listas encadeadas para otimizar buscas.
c) A tabela utiliza uma funcao hash para mapear dados em indices especificos.
d) Ela armazena dados em uma estrutura de arvore balanceada.
Resposta correta: c)
Explicacao: A tabela de dispersao utiliza uma funcao hash para converter uma chave em um indice
de um array, permitindo buscas, insercoes e remocoes de dados de forma eficiente.
6. Qual das alternativas e verdadeira sobre listas encadeadas?
a) Em uma lista encadeada, os elementos sao armazenados em celulas consecutivas na memoria.
b) Em uma lista encadeada, cada elemento contem um ponteiro para o proximo, formando uma
cadeia.
c) A lista encadeada permite a insercao de elementos apenas no final.
d) A lista encadeada armazena os dados de forma indexada, como em um vetor.
Resposta correta: b)
Explicacao: Uma lista encadeada consiste em uma sequencia de nos, onde cada no contem um
valor e um ponteiro para o proximo no, permitindo insercoes e remocoes eficientes.
7. Qual a principal vantagem de uma lista duplamente encadeada sobre uma lista simplesmente
encadeada?
a) Menor complexidade de memoria.
b) Permite acesso direto a qualquer elemento.
c) Permite navegacao em ambas as direcoes, do inicio para o fim e vice-versa.
d) Permite que os dados sejam armazenados de forma ordenada.
Resposta correta: c)
Explicacao: Em uma lista duplamente encadeada, cada no possui dois ponteiros, um para o
proximo e outro para o anterior, facilitando a navegacao nas duas direcoes.
8. Qual a principal desvantagem das arvores balanceadas?
a) Elas sao mais dificeis de implementar e manter do que outras estruturas de dados.
b) Elas nao permitem buscas eficientes.
c) O armazenamento dos dados e ineficiente.
d) Elas exigem menos memoria que outras arvores.
Resposta correta: a)
Explicacao: As arvores balanceadas, como AVL e Red-Black, requerem um gerenciamento
adicional para manter o balanceamento, o que pode tornar a implementacao mais complexa.
9. Em relacao ao tempo de busca em uma tabela hash, qual e a complexidade media esperada?
a) O tempo de busca e O(n), onde n e o numero de elementos.
b) O tempo de busca e O(log n), devido a estrutura de arvore.
c) O tempo de busca e O(1), desde que a funcao hash distribua bem os elementos.
d) O tempo de busca e O(n^2), devido a natureza da tabela.
Resposta correta: c)
Explicacao: A tabela de dispersao oferece busca em tempo O(1) na media, desde que a funcao
hash seja boa, o que evita colisoes e distribui bem os elementos.
10. Qual a principal diferenca entre uma arvore binaria de busca e uma arvore binaria generica?
a) Em uma arvore binaria de busca, os filhos a esquerda de um no tem valores menores, enquanto
a direita tem valores maiores.
b) Em uma arvore binaria generica, nao e necessario que os elementos sigam uma ordem
especifica.
c) A arvore binaria generica permite multiplos filhos por no.
d) A arvore binaria de busca sempre precisa ser balanceada.
Resposta correta: a)
Explicacao: A arvore binaria de busca segue uma regra de ordenacao, onde os valores a esquerda
de um no sao menores e os a direita sao maiores, facilitando a busca eficiente.
11. Qual das opcoes abaixo e um exemplo de estrutura de dados que permite acesso rapido a
memoria?
a) Fila.
b) Vetor.
c) Lista encadeada.
d) Arvore binaria.
Resposta correta: b)
Explicacao: O vetor permite acesso direto aos seus elementos atraves de indices, o que torna a
busca e a manipulacao mais rapidas em comparacao com outras estruturas que exigem
navegacao, como listas encadeadas.
12. O que e uma arvore AVL?
a) Uma arvore binaria de busca onde o balanceamento e garantido automaticamente apos cada
operacao de insercao ou remocao.
b) Uma arvore onde cada no tem dois filhos e o balanceamento e realizado manualmente.
c) Uma arvore onde os dados sao armazenados de forma desordenada, permitindo flexibilidade no
acesso.
d) Uma arvore binaria que armazena dados sem regras de balanceamento.
Resposta correta: a)
Explicacao: A arvore AVL e uma arvore binaria de busca balanceada, onde o fator de
balanceamento e monitorado e ajustado apos cada operacao, garantindo alta eficiencia nas
operacoes de busca, insercao e remocao.
13. Qual das seguintes afirmacoes sobre a busca binaria e verdadeira?
a) A busca binaria pode ser aplicada a listas desordenadas.
b) A busca binaria exige que a lista esteja ordenada.
c) A busca binaria tem complexidade O(n).
d) A busca binaria e eficiente apenas em listas pequenas.
Resposta correta: b)
Explicacao: A busca binaria requer que a lista esteja ordenada, pois ela verifica sucessivamente o
valor central e divide a lista em dois, descartando metade a cada passo.
14. Qual das opcoes descreve um tipo de arvore onde cada no pode ter um numero variavel de
filhos?
a) Arvore binaria.
b) Arvore ternaria.
c) Arvore n-aria.
d) Arvore AVL.
Resposta correta: c)
Explicacao: A arvore n-aria e uma arvore em que cada no pode ter ate "n" filhos, o que permite
maior flexibilidade na organizacao dos dados.
15. Qual e o proposito principal de uma fila de prioridade?
a) Armazenar dados de forma sequencial, sem necessidade de prioridade.
b) Organizar os dados de forma que os elementos com maior prioridade sejam removidos primeiro.
c) Manter os dados em ordem crescente durante todas as operacoes.
d) Garantir que os elementos sejam removidos apenas na ordem em que foram inseridos.
Resposta correta: b)
Explicacao: Uma fila de prioridade organiza os elementos com base na sua prioridade, e nao na
ordem de chegada. O elemento de maior prioridade eremovido primeiro.
16. O que e a complexidade de tempo de uma operacao em uma arvore binaria de busca
balanceada?
a) O tempo e O(n), onde n e o numero de elementos na arvore.