Logo Passei Direto
Buscar

Algoritmos

Outros
Quantos passos são executados pela busca linear e pela busca binária, respectivamente, até encontrar o valor 98 no vetor abaixo?
Vetor = { 5, 10, 12, 38, 45, 61, 65, 69, 81, 89, 98, 100 }


a) 11 e 3
b) 3 e 11
c) 4 e 11
d) 11 e 11
e) 11 e 4
User badge image
Progresso com Exercícios

há 3 anos

User badge image
Progresso com Exercícios

há 3 anos

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

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

SENAC

Respostas

User badge image

Ed Verified user icon

ano passado

Para resolver essa questão, vamos analisar as duas abordagens de busca: a busca linear e a busca binária. 1. Busca Linear: A busca linear verifica cada elemento do vetor um por um até encontrar o valor desejado. No vetor dado { 5, 10, 12, 38, 45, 61, 65, 69, 81, 89, 98, 100 }, o valor 98 é o 11º elemento. Portanto, a busca linear executa 11 passos. 2. Busca Binária: A busca binária requer que o vetor esteja ordenado (o que está, neste caso). Ela divide o vetor em metades e verifica se o valor está na metade superior ou inferior. Para encontrar o valor 98: - Primeiro, verifica o elemento do meio (que é 61). Como 98 > 61, descarta a metade inferior. - Em seguida, verifica o novo meio (que é 89). Como 98 > 89, descarta novamente a metade inferior. - Por fim, verifica o próximo meio (que é 98) e encontra o valor. Portanto, a busca binária executa 3 passos. Resumindo: - Passos da busca linear: 11 - Passos da busca binária: 3 Assim, a resposta correta é: a) 11 e 3.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

User badge image

Ed Verified user icon

há 3 anos

A busca linear percorre o vetor elemento por elemento até encontrar o valor desejado. Nesse caso, seriam necessários 11 passos para encontrar o valor 98. Já a busca binária é um algoritmo mais eficiente que divide o vetor ao meio a cada iteração. Como o vetor está ordenado, a busca binária encontra o valor desejado mais rapidamente. Nesse caso, seriam necessários 4 passos para encontrar o valor 98. Portanto, a alternativa correta é a letra e) 11 e 4.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

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

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

SENAC

Mais perguntas desse material

Qual o nome do paradigma de programação que permite modularizar o código em classes, que possuem atributos e métodos, permitindo a criação de instâncias dessas classes, que possuem valores e são utilizadas pelo programa?


a) Orientação a Objetos
b) Programação para Classes
c) Orientação a Classes
d) Programação Estruturada
e) Programação para Objetos

Considere a função a seguir como uma solução recursiva para calcular o resto de uma divisão. Qual deve ser o retorno dentro do bloco else?
public static int restoRecursivo(int a, int b)
{
if ( critério de parada )
{
return caso base;
}
else
{
return código;
}
}


a) return restoRecursivo(a - b, b)
b) return b - restoRecursivo(a, b)
c) return restoRecursivo(a - b, b)
d) return restoRecursivo(a, a - b)
e) return a - restoRecursivo(a, b)
f) return restoRecursivo(b, a)

Suponha que exista a matriz valores com tamanho 3x3. Em cada posição, ela armazena o valor correspondente à soma de seus índices naquela posição. Qual o valor armazenado na última coluna da primeira linha da matriz após a execução do código abaixo?
for (int l = 0; l < valores.Length; l++) {
for (int c = 0; c < valores.Length; c++) {
valores[l, c] = l + c;
}
}


a) 0
b) 1
c) 2
d) 3
e) 4
f) 5

Qual o índice, no vetor a seguir, do primeiro elemento utilizado para divisão do vetor, utilizando o MergeSort para ordenação dos elementos?

Vetor = { 8, 10, 22, 5, 7, 11 }


2
5
4
3
2
1

Qual um termo que seja sinônimo para escrita de arquivos?


Salvamento
Salvamento
Carga
Alteração
Fechamento
Manipulação

Utilizando o algoritmo de ordenação por inserção, como ficaria ordenado o vetor a seguir logo após a primeira passada?

int[] valores = {5, 3, 7, 6, 2};


{ 3, 5, 7, 6, 2 }
{ 2, 3, 7, 5, 6 }
{ 5, 3, 7, 6, 2 }
{ 2, 3, 7, 6, 5 }
{ 3, 5, 7, 6, 2 }
{ 3, 5, 6, 2, 7 }

Observe o seguinte vetor:

int[] valores = {5,3,0,7,2,0};

É necessário, a cada dois valores, somá-los e inserir o resultado dessa soma na posição seguinte, onde consta o valor zero. Quais seriam as instruções que resolveriam esse problema?


valores[2] = valores[1] + valores[0];
valores[5] = valores[4] + valores[3];
valores[2] = valores[1] + valores[0];
valores[5] = valores[4] + valores[3];
valores[3] = valores[2] + valores[1];
valores[4] = valores[5] + valores[6];
valores[2] = valores[1] + valores[0];
valores[3] = valores[4] + valores[5];
valores[3] = valores[2] + valores[1];
valores[6] = valores[5] + valores[4];
valores[2] = valores[1] + valores[0];
valores[6] = valores[5] + valores[4];

Suponha que exista o vetor valores com tamanho 5. Na primeira posição ele possui o valor 1. Qual o valor armazenado no índice 2 após a execução do código abaixo?

for(int i=1;i valores[i] = valores[i-1] + 2;
}


a) 3
b) 4
c) 5
d) 6
e) 7

Mais conteúdos dessa disciplina