Buscar

Você trabalha para a Polícia Federal. Você e sua equipe precisam identificar se suspeitos transitaram por uma rodovia em um determinado dia. Os dad...

Você trabalha para a Polícia Federal. Você e sua equipe precisam identificar se suspeitos transitaram por uma rodovia em um determinado dia. Os dados das placas dos veículos foram coletados pelas câmeras e foram salvos em um arquivo de texto. Você criou um algoritmo que lê os dados desse arquivo e os armazena em um vetor. Você tem a placa do veículo dos suspeitos e precisa identificar se ela consta na coleta realizada. Qual técnica de algoritmo você pretende utilizar para realizar tal tarefa sabendo que os dados não estão ordenados e que você não precisará realizar nenhuma busca no futuro?


a Linear Search.
b QuickSort.
c Merge Sort.
d Binary Search.
e Bubble Sort.

Essa pergunta também está no material:

Modelo 01 - Quiz de Algoritmos e Programação II (SENAC) - 2023
5 pág.

Algoritmos e Programação SENAC EADSENAC EAD

Respostas

User badge image

Ed Verified user icon

Para identificar se a placa do veículo dos suspeitos consta na coleta de dados, a técnica de algoritmo mais adequada a ser utilizada é a busca linear (alternativa A). A busca linear percorre cada elemento do vetor sequencialmente até encontrar o elemento desejado ou chegar ao final do vetor. Nesse caso, como os dados não estão ordenados e não é necessário realizar buscas futuras, a busca linear é uma opção eficiente para encontrar a placa dos suspeitos.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando