Fundamentos de Algoritmos - Algoritmos de busca exercicios

Prévia do material em texto

Disciplina: Algoritmos e estruturas de dados 
Curso: Ciência da computação 
 
 
 
Fundamentos de Algoritmos 
Algoritmos de busca 
 
 
Exercícios Resolvidos com Explicações 
 
 
 
Questão 1 
 
Qual é o objetivo principal de um algoritmo de busca? 
 
A) Encontrar o elemento máximo em um vetor 
B) Encontrar o elemento mínimo em um vetor 
C) Encontrar um elemento específico em um conjunto de dados 
D) Ordenar os elementos de um vetor 
E) Calcular a soma dos elementos de um vetor 
 
Resposta: C) Encontrar um elemento específico em um conjunto de dados 
 
Explicação: O objetivo principal de um algoritmo de busca é encontrar um elemento 
específico em um conjunto de dados, de forma eficiente e rápida. 
 
Questão 2 
 
Qual é o algoritmo de busca mais simples e eficiente para conjuntos de dados pequenos? 
 
A) Busca linear 
B) Busca binária 
C) Busca em profundidade 
D) Busca em largura 
E) Busca por hashing 
 
Resposta: A) Busca linear 
 
Explicação: A busca linear é o algoritmo de busca mais simples e eficiente para conjuntos 
de dados pequenos, pois ele verifica cada elemento do conjunto de dados 
sequencialmente. 
 
 
Questão 3 
 
Qual é o algoritmo de busca mais eficiente para conjuntos de dados ordenados? 
 
A) Busca linear 
B) Busca binária 
C) Busca em profundidade 
D) Busca em largura 
E) Busca por hashing 
 
Resposta: B) Busca binária 
 
Explicação: A busca binária é o algoritmo de busca mais eficiente para conjuntos de 
dados ordenados, pois ele divide o conjunto de dados em metades e verifica se o 
elemento está presente em uma das metades. 
 
Questão 4 
 
Qual é o conceito de "complexidade de tempo" em algoritmos de busca? 
 
A) É o tempo necessário para executar o algoritmo de busca 
B) É o espaço necessário para armazenar o conjunto de dados 
C) É a complexidade do algoritmo de busca em termos de número de operações 
D) É a eficiência do algoritmo de busca em termos de tempo 
E) É a precisão do algoritmo de busca em termos de resultados 
 
Resposta: A) É o tempo necessário para executar o algoritmo de busca 
 
Explicação: A complexidade de tempo é o tempo necessário para executar o algoritmo de 
busca, e é medida em termos de número de operações realizadas. 
 
Questão 5 
 
Qual é o algoritmo de busca que utiliza uma tabela de hash para armazenar os elementos 
do conjunto de dados? 
 
A) Busca linear 
B) Busca binária 
C) Busca em profundidade 
D) Busca em largura 
E) Busca por hashing 
 
Resposta: E) Busca por hashing 
 
Explicação: A busca por hashing é o algoritmo de busca que utiliza uma tabela de hash 
para armazenar os elementos do conjunto de dados, permitindo uma busca rápida e 
eficiente. 
 
Questão 6 
 
Qual é o algoritmo de busca que é mais adequado para conjuntos de dados muito 
grandes e distribuídos? 
 
A) Busca linear 
B) Busca binária 
C) Busca em profundidade 
D) Busca em largura 
E) Busca por hashing distribuída 
 
Resposta: E) Busca por hashing distribuída 
 
Explicação: A busca por hashing distribuída é o algoritmo de busca mais adequado para 
conjuntos de dados muito grandes e distribuídos, pois permite que os dados sejam 
armazenados em múltiplos servidores e que as buscas sejam realizadas de forma 
eficiente. 
 
Questão 7 
 
Qual é o conceito de "falso positivo" em algoritmos de busca? 
 
A) É um resultado de busca que não corresponde ao que foi procurado 
B) É um resultado de busca que corresponde ao que foi procurado 
C) É um erro de busca que ocorre quando o algoritmo não encontra o que foi procurado 
D) É um erro de busca que ocorre quando o algoritmo encontra o que foi procurado, mas 
não é o que foi esperado 
E) É um conceito que não se aplica a algoritmos de busca 
 
Resposta: A) É um resultado de busca que não corresponde ao que foi procurado 
 
Explicação: Um falso positivo é um resultado de busca que não corresponde ao que foi 
procurado, ou seja, é um resultado que não é relevante para a busca. 
 
Questão 8 
 
Qual é o algoritmo de busca que é mais adequado para conjuntos de dados que 
contenham elementos com pesos ou prioridades diferentes? 
 
A) Busca linear 
B) Busca binária 
C) Busca em profundidade 
D) Busca em largura 
E) Busca por prioridade 
 
Resposta: E) Busca por prioridade 
 
Explicação: A busca por prioridade é o algoritmo de busca mais adequado para conjuntos 
de dados que contenham elementos com pesos ou prioridades diferentes, pois permite 
que os elementos sejam ordenados com base em suas prioridades. 
 
 
Questão 9 
 
Qual é o conceito de "otimização de busca" em algoritmos de busca? 
 
A) É o processo de melhorar a eficiência de um algoritmo de busca 
B) É o processo de melhorar a precisão de um algoritmo de busca 
C) É o processo de melhorar a velocidade de um algoritmo de busca 
D) É o processo de melhorar a escalabilidade de um algoritmo de busca 
E) É o processo de melhorar a manutenibilidade de um algoritmo de busca 
 
Resposta: A) É o processo de melhorar a eficiência de um algoritmo de busca 
 
Explicação: A otimização de busca é o processo de melhorar a eficiência de um algoritmo 
de busca, ou seja, é o processo de melhorar a capacidade do algoritmo de encontrar os 
resultados desejados de forma rápida e eficiente.