Grátis: 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... – Questões Respondidas

Algoritmos

Outros

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.

Progresso com Exercícios

há 2 anos

Progresso com Exercícios

há 2 anos

Modelo 01 - Quiz de Algoritmos e Programação II (SENAC) - 2023

Modelo 01 - Quiz de Algoritmos e Programação II (SENAC) - 2023

SENAC

Respostas

Ed

há 2 anos

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.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Modelo 01 - Quiz de Algoritmos e Programação II (SENAC) - 2023

Modelo 01 - Quiz de Algoritmos e Programação II (SENAC) - 2023

SENAC

Mais perguntas desse material

Funções recursivas são definidas como funções que em sua implementação fazem chamada a si mesmas, causando a ideia de looping. Selecione a alternativa INCORRETA sobre funções recursivas.

a Funções Recursivas Lineares criam uma expressão, que a cada nova chamada aumenta os cálculos da expressão, e apenas ao fim da recursão, a expressão é resolvida.
b Funções Recursivas precisam de uma condição de parada para que não fiquem em looping infinito.
c Funções Recursivas Iterativas, não utilizam comandos iterativos como for e while. Elas recebem esse nome porque utilizam um de seus parâmetros como resultado da função, guardando o estado parcial da resposta a cada nova iteração.
d Funções Recursivas, no momento que se chamam, devem enviar sempre os mesmos parâmetros que receberam para que seja possível avançar na recursão.
e Funções Recursivas podem ser substituídas por comandos iterativos como for e while.

Sobre a estrutura de dados bidimensional matriz, selecione a alternativa INCORRETA.

a É muito utilizada para guardar estruturas que se assemelham com tabelas, como jogos de tabuleiro.
b O tamanho das dimensões são imutáveis, ou seja, não podem mudar após sua criação.
c As dimensões que ela representa podem ser comparadas às linhas e colunas.
d O tamanho das dimensões são mutáveis, ou seja, podem mudar após sua criação.
e Os valores armazenados em uma matriz devem ter o mesmo tipo.

Você está escrevendo um algoritmo para um novo banco de dados que irá concorrer no mercado. Para aumentar a performance, você adotará uma estratégia de indexação dos dados para que garanta a ordenação dos mesmos e possibilite consultas binárias futuramente. Qual algoritmo de ordenação mais eficiente você deve usar?

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

Sobre a estrutura de dados linear intitulada vetor, selecione a alternativa que corresponde à afirmativa correta:

a É uma estrutura que pode guardar múltiplos valores de tipos diferentes.
b É possível ler, alterar, remover e adicionar elementos de um vetor.
c O tamanho de posições é definido no momento de sua criação e pode aumentar ou diminuir durante a execução do programa.
d A primeira posição é acessada pela posição 0 e a última pode ser acessada por meuVetor[meuVetor.Length].
e Seu tamanho é fixo, porque ele guarda os valores na memória de tal forma que possibilite a maior performance.

No que diz respeito aos Tipos Abstratos de Dados (TAD), selecione a alternativa INCORRETA.

a Abstração é a capacidade de se concentrar no que é essencial e não nos detalhes de implementação.
b Podem ser vistos como o agrupamento de atributos e operações que manipulam esses atributos.
c É a capacidade do programador criar estruturas que representam melho
d
e

Escreva um algoritmo em C# que escreva a tabuada de um número informado pelo usuário, através da técnica de Recursividade.